题目链接:https://leetcode.cn/problems/single-number-iii/description/?source=vscode
解析:
异或最终可以得到两个数的异或值,找到该值为1的位数,(必定有一位为1,因为两个数不同)
然后根据该位将数组里的数分成两组 (相同的数肯定是在一组)
分别异或就得到了
class Solution { public:vector<int> singleNumber(vector<int>& nums) {int k = 0;for (int i = 0; i < nums.size(); i++) {k ^= nums[i];}int i;for (i = 0; i < 32; i++) {int temp = k & 1;if (temp) {break;}k >>= 1;}int m = 1 << i;int ret1 = 0, ret2 = 0;for (int i = 0; i < nums.size(); i++) {if (nums[i] & m) {ret1 ^= nums[i];} else {ret2 ^= nums[i];}}return {ret1, ret2};} };