首页 > 代码库 > leetcode------Single Number II

leetcode------Single Number II

标题:Single Number II
正确率:34%
难度:中等

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?

 

看这题之前还是先看下 Single Number,Single Number还是好理解的,但是到了升级版就变得很难理解了,这个也反映对了对位操作的薄弱,还是先复习下位操作,

1、“ & ”  按位与操作。应用场景:清除某些位,或者是取某些位的值,

2、“ | ” 按位与操作,应用场景:合并数据

3、“ ^ ”按位异或操作,应用场景:是特定位值取反,示例:a=tmp1,b=tmp2 交换两个值且不引入第三变量,则可以这样处理,a=tmp2^tmp1^tmp1 b=tmp1^tmp2^tmp2,看完3的介绍。 Single Number就感觉它弱爆了。

 

回到这个题,

leetcode------Single Number II