[leetcode] Single Number II
2014-05-15 16:18
260 查看
Single Number的加强班
有n个数字,除了一个只出现过一次,其他的都出现了3次!
出现两次我们知道就是xor下就木有啦,那3次怎么搞?
我们还是用二进制位的方式来思考。
那么这些位,除去出现过一次的那个后,其他的都是3的倍数!- -我们把所有位1的个数mod 3,那么剩下的就是只出现过一次那个啦。
我们也没必要开个啥 int bit[32]的数组去统计的
= =我们来模拟二进制加法
用两位来计数,到3就把该位清零。
bit2 bit1
bit1 如果该位来的是1 ,保持0,1,0,1。。。(也就是xor),如果是0就不变
当bit1=1的时候再来一个1,那么bit2=1
当这两个bit同时为1,说明这是3啦(二进制你想想嘛),该位清零。
有n个数字,除了一个只出现过一次,其他的都出现了3次!
出现两次我们知道就是xor下就木有啦,那3次怎么搞?
我们还是用二进制位的方式来思考。
那么这些位,除去出现过一次的那个后,其他的都是3的倍数!- -我们把所有位1的个数mod 3,那么剩下的就是只出现过一次那个啦。
我们也没必要开个啥 int bit[32]的数组去统计的
= =我们来模拟二进制加法
用两位来计数,到3就把该位清零。
bit2 bit1
bit1 如果该位来的是1 ,保持0,1,0,1。。。(也就是xor),如果是0就不变
当bit1=1的时候再来一个1,那么bit2=1
当这两个bit同时为1,说明这是3啦(二进制你想想嘛),该位清零。
相关文章推荐
- [LeetCode]Single Number II
- LeetCode || Single Number II
- 137. Single Number II LeetCode
- Single Number II--LeetCode
- leetcode Single Number II - 位运算处理数组中的数
- LeetCode -- Single Number II
- LeetCode - Single Number II
- leetcode: Single Number II
- leetcode-137 Single Number II
- 【leetcode】 Single_Number_II
- [Leetcode] Single Number I | Single Number II
- leetcode Single Number II
- 【LeetCode with Python】 Single Number II
- 【LeetCode】Single Number II
- 【LeetCode】136 & 137 & 260 - Single Number I & II &III
- LeetCode 【Single Number I II III】
- LeetCode 137 -Single Number II ( JAVA )
- Leetcode 137 Single Number II
- 【LeetCode】Single Number II
- [LeetCode]Single Number II