这个题目一出现，我就立马有了思路。其实就是让每个数字互相异或，最后得出的数字就是只出现一次的数字。
int singleNumber(int* nums, int numsSize) { int n=nums[0]; for(int i=1;i<numsSize;i++) { n^=nums[i]; } return n; }
最初的一个想法如下，但是一定还有更简便的方法：
int majorityElement(int* nums, int numsSize) { for(int i=0;i<numsSize;i++) { int count=0; for(int j=0;j<numsSize;j++) { if(nums[i]==nums[j]) { count++; } if(count>numsSize/2) { return nums[i]; } } } return -1; }
在浏览力扣解题区的时候，果不其然发现了更加简便的方法：
投票算法可以省略循环中不必要的比较，那么我们就开始学习这是如何完成的吧。
int majorityElement(int* nums, int numsSize) { int candidate=nums[0];//投票对象 int count=1; for(int i=0;i<numsSize;i++)//遍历投票对象 { if(nums[i]==candidate)//投票对象相同，票数+1 { count++; } else//投票对象不同，票数-1 { count--; if(count<0)//该元素不是多数元素，更新投票对象并把票数置为1 { candidate=nums[i]; count=1; } } } return candidate; }
