目录
一题目：
二·思路汇总：
三·代码解答：
一题目：
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> singleNumber(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};}
};
