就是簡單的應用多數投票算法（Boyer–Moore majority vote algorithm），參見這道題的題解。

class Solution { public:vector<int> majorityElement(vector<int>& nums) {int cnt1=0,cnt2=0,ans1=0,ans2=1;for(auto n:nums){if(n==ans1){cnt1++;}else if(n==ans2){cnt2++;}else if(cnt1==0){ans1=n;cnt1++;}else if(cnt2==0){ans2=n;cnt2++;}else{cnt1--;cnt2--;}}cnt1=cnt2=0;for(auto n:nums){if(n==ans1){cnt1++;}else if(n==ans2){cnt2++;}}vector<int>ans;if(cnt1>nums.size()/3){ans.push_back(ans1);}if(cnt2>nums.size()/3){ans.push_back(ans2);}return ans;} };

?

轉載于:https://www.cnblogs.com/zywscq/p/5399592.html

總結

以上是生活随笔為你收集整理的leetcode 229. Majority Element II(多数投票算法)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。