Single Number 比较简单，直接异或即可。这题除了一个数只有一个，其他的都有三个，不能直接异或了。
但是本质上道理是相同的，其他数有两个的时候，用异或将这个数消除，那现在就得想办法将三个数消除。
先简单来看，如果只有3个1，用ones记录MOD3之后为一的，twos记录MOD3之后余2的情况，threes 是MOD3=0
1 1 1
ones 1 0 0 // 一个3n+1个一的时候为1
twos 0 1 0 // 一个3n+2个一的时候为1
threes 0 0 1 // 一个3n 个一的时候为1
如何算ones, twos，threes，先将它们初始化为0，然后对每个数i：
twos |= (ones&i)
ones = ones^i
threes = ~(ones&twos)
ones &= threes
twos &= threes
threes = ~(ones&twos)的意思是，因为当第三个一时，ones=1，twos=1，这时候ones&twos = 1，所以用这个判断是否出现了3次，如果是，那ones和twos都应该置0，最后两句就是用来置0的
下面这篇写的很好:
