解题思路：
因为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计数值加1 else c0++; } if(c1 > c0) res += 1<<i; } return res; } };
