数组中有二个元素只出现一次,其他元素均出现二次,试找出这二个元素:
vector<int> singleNumber(vector<int>& nums) {
vector<int> ans(2,0);
int mask=0,flag;
for(int i =0;i<nums.size();i++)
mask^=nums[i];
for(int i=0;i<32;i++)
{
int bit= 1<<i;
if(mask&bit)
{
flag=i;
break;
}
}
for(int i=0;i<nums.size();i++)
{
if(nums[i]&(1<<flag))
{
ans[0] ^= nums[i];
}
else
ans[1] ^= nums[i];
}
return ans;
}