首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。