LeetCode 面试题39. 数组中出现次数超过一半的数字

题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/

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

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

示例 1:

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

限制：

1 <= 数组长度 <= 50000

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