概述
设只出现一次的两个数为b,c
先全部数异或依次，得到的是a=b^c，a二进制取1的位【k】代表b c在k位1个为1一个为0
把数组分2组，一组在k位是1一组是0，这样就把b和c分在了不同组，然后两组异或和分别了b和c
class Solution {
public:
vector<int> singleNumber(vector<int>& nums) {
int a=0,b=0,c=0;
for(auto& x:nums)
a^=x;
a=a&-a;
for(auto& x:nums)
if(x&a) b^=x;
else c^=x;
return {b,c};
}
};最后
以上就是包容店员为你收集整理的Leetcode 260. 只出现一次的数字 III的全部内容，希望文章能够帮你解决Leetcode 260. 只出现一次的数字 III所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复