只出现一次的数字

只出现一次的数字

leetcode原题链接：. - 力扣（LeetCode）

思路：如果直接对数组按位异或，那么最后得到的是a^b，因此要把它们分到不同的数组，再按位异或。可想而知a与b不同的话 那么要么至少有一位不同，则按位异或后至少有一个一，因此可以用lowbit得到它的从末端数第一个一的位，其余都是0 如：000010000，，可以知道a与b只有一个数与它按位与后为整数，否则为0.因此可以区分不同数组按位异或。 这里操作的都是补码，如ret最后存在1的位（即a与b不同的比特位被它包含） 可以是11或者10，01，那么对应的负ret操作时候是补码就是：01,10,11，此时如果&得到的bite位一定是lowbit,其余都是0 因此这个-ret可以保证对应的ret除了最后一位是1则-ret此处也是1，其他相反

class Solution {
public:
    vector<int> singleumber(vector<int>& nums) {
   unsigned int ret=0;
       int a=0,b=0;
       for(auto i:nums)ret^=i;
   int x=ret&(~ret+1);//得到lowbit两种写法
   //int x=ret&(-ret);
       for(int j=0;j<nums.size();j++){
           if(nums[j]&x)a^=nums[j];
           else b^=nums[j];
       }
       return {a,b};


    }
};