Leetcode 260. 只出现一次的数字 III

81 阅读 0 评论 54 点赞

我是靠谱客的博主包容店员，这篇文章主要介绍Leetcode 260. 只出现一次的数字 III，现在分享给大家，希望可以做个参考。

设只出现一次的两个数为b,c
先全部数异或依次，得到的是a=b^c，a二进制取1的位【k】代表b c在k位1个为1一个为0
把数组分2组，一组在k位是1一组是0，这样就把b和c分在了不同组，然后两组异或和分别了b和c

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
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};
    }
};