leetcode------Single Number II

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就感觉它弱爆了。

回到这个题，

原文：http://www.cnblogs.com/pkuYang/p/4158612.html