Single Number II @LeetCode

最新推荐文章于 2020-10-26 17:50:47 发布

imabluefish

最新推荐文章于 2020-10-26 17:50:47 发布

阅读量2.9k

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 Bit Vector

本文链接：https://blog.csdn.net/imabluefish/article/details/38822061

版权

LeetCode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

看了一些资料，说是用到了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;
    }
}