leetcode-----Single Number II

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

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

对应的二进制位出现若干次3ci

public class Solution {
//本题目的算法不好理解 就是某个数出现一次 其他数出现三次 对应的二进制位就出现三次 记录下来出现三次的二进制位然后清除就可以了。
//上面这句话我相信你是看不明白的 只可意会不可言传啊
public int singleNumber(int[] A) {
if(A==null||A.length==0) return -1;
int ones = 0;
int twos = 0;
int threes = 0;
for(int i=0;i<A.length;i++){
threes=twos&A[i];//出现三次就是在Twos中出现了两次后 又在A[i]中出现了一次。
twos|=ones&A[i];//出现两次的结果就是ones上已经记录了一次 又在A[I]中出现了一次
ones|=A[i];//出现一次
//将twos和ones中出现三次的位清零。
ones&=~(threes);
twos&=~(threes);
}
return ones;
}
}