169. 求眾數

標籤：來源   pre   nts   並且   details   href   res   targe   family   

給定一個大小為 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. 求眾數