leetcode 260

这个是曾经一家公司的面试题，主要是利用这两个数的二进制中肯定有一位不同，利用这一位异或的到两组数据，再分别对着两组数据进行异或即可得到最终答案

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        int intersect=0;
        for(int i=0;i<nums.size();i++)
           intersect^=nums[i];
       int bindif=0,num=1;
       while(intersect) {
           if(intersect%2==1)
              break;
              intersect/=2;
              num*=2;
       }
       vector<int>result(2,0);
       for(int i=0;i<nums.size();i++) {
       if((num&nums[i])==0)
       result[0]^=nums[i];
       else
           result[1]^=nums[i];
       }
       return result;
    }
};