解題思路：

因為int型數值只有32位，使用位運算的方法來解這道題時，就是要確定這個眾數，在32位的位置上分別是0還是1。

由題意，因為眾數的個數超過n/2，所以遍歷數組nums后，如果某一位置上1的個數多于0 的個數，那么眾數值在這個位上就為1，否則為0。所以下面程序的時間復雜度為O(32n)，空間復雜度為O(1)。

?

class Solution { public:int majorityElement(vector<int>& nums) {int res = 0;for(int i = 0; i < 32; i++){int c0 = 0, c1 = 0;for(auto num: nums){if(num >> i & 1) c1++; //對最低位是否為1 進行判斷，如果是1，c1計數值加1else c0++;}if(c1 > c0) res += 1<<i;}return res;} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 169. 求众数 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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