给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。
示例 1：
输入：[3,2,3]
输出：[3]
示例 2：
输入：nums = [1]
输出：[1]
示例 3：
输入：[1,1,1,3,3,2,2,2]
输出：[1,2]
提示：
1 <= nums.length <= 5 * 104
-109 <= nums[i] <= 109
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
int* majorityElement(int* nums, int numsSize, int* returnSize){
//第一感觉用排序，然后查找，但这样的代价 似乎不是题目的进阶求解
//我想如果从题目来看，这道题的题眼在于数量关系上
//之前写过一道算法题，求总数超过一半的数字，那个用抵消的方法，还挺巧妙，没想到，这个也是
//而且这样的算法还有一个具体的名字，叫做摩尔投票法，真是绝妙啊
int * res =(int *)malloc(sizeof(int)*2);
*returnSize =0;
int can1 = nums[0];
int can2 = nums[0];//注意这也是个技巧
int count1 = 0;
int count2 = 0;
for(int i = 0;i(numsSize/3)&&can1!=can2)//can1!=can2 防止边界，这个边界是在运行中发现的。
res[m++] = can1;
if(count2>(numsSize/3))
res[m++]=can2;
*returnSize = m;
return res;
}
刷题心得
刷题中发现有一些题很费时间，第一是对于算法理解费时间，第二是对与如何转换为流程和代码费时，第三就是阅读别人优秀的代码费时间，这三点中要想省时间只有从第二点和第三点，只有对于第一点非常理解才能从第二点第三点中节省时间。
