题目描述:
主要思路:
首先通过抑或的方式可以将所有两个的数字全部排除,得到两个单个数字的异或值。
接下来将当前得到的异或值取最低一位的1。
分析异或值的每一位,为1的肯定是两个数中一个有一个没有。于是可以通过这一特性将两个单独的数给区分出来。
class Solution {
public:
vector<int> singleNumber(vector<int>& nums) {
int ans=0;
for(auto num:nums)
ans^=num;
if(ans!=INT_MIN) ans=ans&-ans;
int ans1=0,ans2=0;
for(auto num:nums)
{
if(num&ans)
ans1^=num;
else
ans2^=num;
}
return {ans1,ans2};
}
};