Day 9求众数

problem describe:
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在众数。
解法：
由于数组是非空的，并且众数在数组中的存在数量是超过一半的，那么我们可以不用对每个数都做统计，而是遍历一遍数组，声明一个major变量并用nums[0]来初始化，声明一个变量count并且初始化为1，count代表当前major变量的出现次数，如果下一个数等于major就令count加一，否则减一，如果count变为0，就将major更新为当前的数组数，由于数组中众数的数量是大于一半的，所以最后major存的数就是出现超过一半的众数。

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int major;
        int count=1;
        major=nums[0];
        for(int i=1;i<nums.size();i++)
        {
            if(major==nums[i])count++;
            else
            {
                count--;
                if(count==0)
                {
                    major=nums[i];
                    count=1;
                }
            }
        }
        return major;
    }
};