LeetCode 求众数

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

题目大意：

　　略。

分析：

　　 略.

代码如下：

 1 class Solution {
 2 public:
 3     int majorityElement(vector<int>& nums) {
 4         int ans = nums[0];
 5         int cnt = 1;
 6         
 7         for(int i = 1; i < nums.size(); ++i) {
 8             if(ans == nums[i]) ++cnt;
 9             else { // 两个两个消,最后剩下来的就是众数
10                 if(--cnt < 0) {
11                     ans = nums[i];
12                     cnt = 1;
13                 }
14             }
15         }
16         
17         return ans;
18     }
19 };

View Code