原題：

力扣鏈接:229. 求眾數 II

題目簡述：

給定一個大小為 n 的整數數組，找出其中所有出現(xiàn)超過 ? n/3 ? 次的元素。

解題思路

1.通過哈希表來計算出現(xiàn)次數
2.if(k == (num/3 + 1))這個判據比較關鍵，需要多驗證幾個測試集
3.over

C++代碼：

class Solution { public:vector<int> majorityElement(vector<int>& nums) {vector<int> vec;int i = 0;int num = nums.size();unordered_map<int,int> map;for(i = 0; i < num; i++){int k = ++map[nums[i]];cout << "nums[]:" << nums[i] << " " << "k:"<< k << endl;if(k == (num/3 + 1)){vec.push_back(nums[i]);}}return vec;} };

力扣結果展示：

總結

以上是生活随笔為你收集整理的【快乐水题】229. 求众数 II的全部內容，希望文章能夠幫你解決所遇到的問題。

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