数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2
核心理念为票数正负抵消 。此方法时间和空间复杂度分别为 O(N)O(N)O(N) 和 O(1)O(1)O(1) ，本题的最佳解法。
class Solution {
public:
int majorityElement(vector<int>& nums) {
int x=0;
int votes=0;
for(int i=0;i<nums.size();i++)
{
if(votes==0) x=nums[i];
if(nums[i]==x)
{
votes++;
}
else
{
votes--;
}
}
return x;
}
};
标签：39,数字,Offer,int,摩尔,次数,数组 From： https://www.cnblogs.com/zzzlight/p/16916728.html