原题地址:https://leetcode-cn.com/problems/single-number-iii/
题目描述:
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。
示例 :
输入: [1,2,1,3,2,5]
输出: [3,5]
注意:
结果输出的顺序并不重要,对于上面的例子, [5, 3] 也是正确答案。
你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?
解题方案:
不会做位运算的题目。。
参考地址:https://github.com/luliyucoordinate/Leetcode/blob/master/src/0260-Single-Number-III/0260.cpp
class Solution {
public:
vector<int> singleNumber(vector<int>& nums) {
int mask = accumulate(nums.begin(), nums.end(), 0, bit_xor<int>());
mask &= -mask;
vector<int> result(2, 0);
for (int num : nums)
{
if ((num & mask) == 0)
result[0] ^= num;
else
result[1] ^= num;
}
return result;
}
};