看了一些资料,说是用到了bit vector
https://www.youtube.com/watch?v=SYoJ6gUXZvc
Ref: http://blog.csdn.net/fightforyourdream/article/details/14634123
比较懒惰,就直接写出来了,也没有太仔细研究什么是Bit Vector. 大概看了一下 应该是就是bit位来存储状态的一个数据结构啦。
检查一个bit位是:array[i>>5] & 1 << (i & 0x1f)
代码如下所示,用一个32位的数的每一位表示某一位出现几次,出现3次就给它归零:
public class Solution {
public int singleNumber(int[] A) {
if (A == null) {
return 0;
}
int rst = 0;
for (int i = 0; i < 32; i++) {
int sum = 0;
for (int j = 0; j < A.length; j++) {
if (((A[j] >> i) & 1) == 1) {
sum ++;
sum = sum%3;
}
}
rst |= sum << i;
}
return rst;
}
}