給定一個大小為 n 的數組，找到其中的眾數。眾數是指在數組中出現次數大於 ? n/2 ? 的元素。

你可以假設數組是非空的，並且給定的數組總是存在眾數。

示例 1:

輸入: [3,2,3]
輸出: 3

示例 2:

輸入: [2,2,1,1,1,2,2]
輸出: 2

【關鍵點】 出現次數大於 ? n/2 ?

解法一：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int res=0,counts=0;
        for(int x:nums){
            if
 
(counts==0){
                res=x;
                counts=1;
            }else if(res==x) ++counts;
            else --counts;
        }
        return res;
    }
};

---------------------
作者：L_Aster 
來源：CSDN 
原文：https://blog.csdn.net/gl486546/article/details/79783937?utm_source=copy 
版權聲明：本文為博主原創文章，轉載請附上博文鏈接！

解法二：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size()/2];
    }
};


---------------------
作者：江江蔣 
來源：CSDN 
原文：https://blog.csdn.net/qq_33168253/article/details/79946041?utm_source=copy 
版權聲明：本文為博主原創文章，轉載請附上博文鏈接！

169. 求眾數