兰州做网站哪家好python基础教程电子版书籍

目录

一题目：

二·思路汇总：

三·代码解答：

---

一题目：

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