LeetCode Single Number II

标签：

Given an array of integers, every element appears three times except for one. Find that single one.

题意：有一个数组，只有一个数出现一次，其他的都出现三次，找出一次的数

思路：首先我们想到是每次把每一位二进制上1的个数都mod3，然后就能找出一个的了，但是这样空间太大了，所以我们想能记录每一次出现三次的时候就清0，那么我们需要先记录1次的，然后记录2次的，这样就能求出三次的了，最后再更新出现1次和2次的(也就是清0出现三次的位置)，最后one代表的就是出现1次的了，

class Solution {  
public:  
    int singleNumber(int A[], int n) {  
        int one = 0, two = 0, three = 0;
        for (int i = 0; i < n; i++) {
            two |= A[i] & one;
            one = A[i] ^ one;
            three = ~(one & two);
            one &= three;
            two &= three;
        }
        return one;
    }
};  

LeetCode Single Number II

标签：

原文地址：http://blog.csdn.net/u011345136/article/details/43801375