leetcode Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

思路，

这个数字出现的次数，比其他所有元素的总和都要多。那就可以这样：

定义两个变量，一个记录当前major的出现次数，一个记录major。遍历时，若是两数相同，则次数加一。否则减1.若次数小于0，则替换当前的major.

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