LeetCode 求众数

题目链接：https://leetcode-cn.com/problems/majority-element/

题目大意：

　　略。

分析：

　　 略.

代码如下：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int ans = nums[0];
        int cnt = 1;
        
        for(int i = 1; i < nums.size(); ++i) {
            if(ans == nums[i]) ++cnt;
            else { // 两个两个消,最后剩下来的就是众数
                if(--cnt < 0) {
                    ans = nums[i];
                    cnt = 1;
                }
            }
        }
        
        return ans;
    }
};