LeetCode 260. Single Number III

Posted 我好懒啊!(┬_┬)

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 260. Single Number III相关的知识,希望对你有一定的参考价值。

转载请注明出处:http://www.cnblogs.com/liangyongrui/p/6354552.html 

 

异或的妙用。

 

一开始读题不仔细,以为有很多的孤立数字。

没想到就两个- -

 

然后参考了别人的思路。

 

具体见代码:

    public int[] singleNumber(int[] nums) {
        // Pass 1 : 
        // 把所有的数字相异或,这相当于对两个只出现了一次的数字做异或
        int diff = 0;
        for (int num : nums) {
            diff ^= num;
        }
        // 得到一个为1的位(准确说得到了最后一个)
        // 由于该位为1,也就是两个数中,有一个数这个位为1,另一个为0
        diff &= -diff;
        
        // Pass 2 :
        int[] rets = {0, 0}; // this array stores the two numbers we will return
        for (int num : nums) {
            //分别相与归类 
            if ((num & diff) == 0) { // the bit is not set
                rets[0] ^= num;
            }
            else { // the bit is set
                rets[1] ^= num;
            }
        }
        return rets;
    }

 

以上是关于LeetCode 260. Single Number III的主要内容,如果未能解决你的问题,请参考以下文章

[leetcode-260-Single Number III]

LeetCode OJ 260Single Number III

leetcode260. Single Number III

[LeetCode] 260. Single Number III(位运算)

LeetCode-- 260. Single Number III

[LeetCode] 260. Single Number III 单独数 III