标签：style blog http ar sp for on 数据 log
| 标题： | 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
标签：style blog http ar sp for on 数据 log
原文地址：http://www.cnblogs.com/pkuYang/p/4158612.html
