LeetCode打卡49

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

代码：

int majorityElement(int* nums, int numsSize){
int i;
int a = nums[0];
int cout = 0;
 for (i = 0; i < numsSize; i++){
    if (a == nums[i])
     cout++;
    else 
     cout--;
    if (cout <= 0)
     a = nums[i + 1];
}
return a;
}