class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for(int i = 0; i < 32; ++i){
int temp = 0;
for(auto num : nums){
temp += num & (1 << i) ? 1 : 0; //某一位总和相加
}
res |= ((temp % 3) << i); //某一位取余3就是结果
}
return res;
}
};
LeetCode 137. 只出现一次的数字 II
于 2024-08-01 14:19:50 首次发布