目录
137. 只出现一次的数字 II
解析
题解
面试题 17.19. 消失的两个数字
解析
题解
137. 只出现一次的数字 II
137. 只出现一次的数字 II - 力扣（LeetCode）
解析
注意这里指的是比特位上的01来进行统计的
题解
class Solution {
public:int singleNumber(vector<int>& nums) {// 38.专题五_位运算_只出现一次的数字II_C++int ret = 0;for (int i = 0; i < 32; ++i){int sum = 0;for (int x : nums)if (((x >> i) & 1) == 1) sum++; // 求出这个比特位的比特数值sum %= 3; // 因为题目中显示每个元素恰出现三次，所以模3if (sum == 1) ret |= (1 << i); // 如果是1将返回值的这个比特位或上1}return ret;}
};面试题 17.19. 消失的两个数字
面试题 17.19. 消失的两个数字 - 力扣（LeetCode）
解析
题解
class Solution {
public:vector<int> missingTwo(vector<int>& nums) {// 39.专题五_位运算_消失的两个数字_C++// 1. 将所有的数异或在一起int tmp = 0;for (int x : nums) tmp ^= x;for (int i = 0; i <= nums.size() + 2; ++i) tmp ^= i;// 2. 找出 a, b 中比特位不同的那一位int diff = 0;while(1){if (((tmp >> diff) & 1) == 1) break;else diff++;}// 3. 根据diff的不同划分两类数据进行异或int a = 0, b = 0;for (int x : nums)if (((x >> diff) & 1) == 1) b ^= x;else a ^= x;for (int i = 0; i <= nums.size() + 2; i++)if (((i >> diff) & 1) == 1) b ^= i;else a ^= i;return {a, b};}
};
