【bit】260. Single Number III

数组中有二个元素只出现一次，其他元素均出现二次，试找出这二个元素：

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;
}