【bit】see-260. Single Number III

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

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        vector<int> ans(2,0);
        int mask=0;
        for(int i =0;i<nums.size();i++)
            mask^=nums[i];

        int flag = mask&(-mask);

        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]&flag)
                ans[0] ^= nums[i];
            else
                ans[1] ^= nums[i];
        }
        return ans;
    }
};
/*
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;
}
*/