Single Number II @LeetCode
2014-08-25 16:06
316 查看
看了一些资料，说是用到了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次就给它归零：
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次就给它归零：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode Single Number II
- [LeetCode]Single Number, Single Number II & Single Number III
- LeetCode:Single Number II
- 【leetcode78】Single Number II
- LeetCode | Single Number II
- Java [Leetcode 137]Single Number II
- [leetcode-137]Single Number II （c）
- 【Leetcode】 - Single Number II
- 【LeetCode-面试算法经典-Java实现】【137-Single Number II（只字出一次的数字II）】
- LeetCode Single Number II
- 《leetCode》：Single Number II
- LeetCode_Single Number II
- LeetCode--Single Number II
- LeetCode - Single Number II
- The Solution to Leetcode 137 Single Number II
- Leetcode-SingleNumberII
- LeetCode - Refresh - Single Number II
- leetcode137 Single Number II java
- LeetCode（137） Single Number II
- LeetCode---(137)Single Number II