Single Number II

leizh007

于 2013-10-22 15:10:56 发布

阅读量463

点赞数 1

分类专栏：面试题

本文链接：https://blog.csdn.net/leizh007/article/details/12947911

版权

面试题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目地址：点击打开链接

把每个数转化为二进制表示，所有数对应二进制每位按mod3进行加法操作，得到的结果就是那个唯一的数的二进制表示。

看到网上另一种非常神奇的解法：

class Solution {
public:
    int singleNumber(int A[], int n) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int ones=0,twos=0;
        int not_threes,x;
        for(int i=0;i<n;++i)
        {
            x=A[i];
            twos|=ones&x;
            ones^=x;
            not_threes=~(ones&twos);
            ones&=not_threes;
            twos&=not_threes;
        }
        return ones;
    }
};

解释：点击打开链接