leetcode 169:求众数

题目：

算法思想：题目中说明一定存在众数且频率不小于n/2，如果是排序，复杂度是O(nlogn),所以我们采用一次遍历。假设第一个数是众数，设置计数器，如果遇到不同的减一，相同的加一，如果计数器变成零，替换成当前元素，最后剩下的肯定是众数，因为题目说了不小于n/2。

代码 ：

int majorityElement(vector<int>& nums) {
        int count = 1;
        int tmp = nums[0];
        for(int i = 1;i < nums.size();i++)
        {
            if(tmp  != nums[i])
                count--;
            else
                count++;
            if(count == 0)
            {
                tmp = nums[i];
                count = 1;
            }
        }
    return tmp;
}