題目描述：

給定一個大小為?n?的數(shù)組，找到其中的眾數(shù)。眾數(shù)是指在數(shù)組中出現(xiàn)次數(shù)大于?? n/2 ??的元素。

你可以假設(shè)數(shù)組是非空的，并且給定的數(shù)組總是存在眾數(shù)。

示例?1:

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

示例?2:

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

思路：關(guān)注題目中的限定條件：大于?? n/2 ?、總是存在眾數(shù)?

class Solution { public:int majorityElement(vector<int>& nums){int major = nums[0];int count = 1;for(int i=1; i<nums.size(); i++){if(nums[i] == major)count++;else{count--;if(count == 0){major = nums[i];count = 1;}}}return major;}};

?

總結(jié)

以上是生活随笔為你收集整理的LeetCode 169.求众数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。