一:题目描述
二:思路讲解
三:代码
class Solution {
public:
vector<int> singleNumber(vector<int>& nums)
{
int sum = 0;
for(const int& e : nums)
{
sum ^= e;
}
int l =(sum == INT_MIN ? sum : sum&(-sum));
int sum1 = 0, sum2 = 0;
for(const int& e : nums)
{
if(e & l)
sum1 ^= e;
else
sum2 ^= e;
}
vector<int> vv = {sum1,sum2};
return vv;
}
};