剑指 offer 56 - 2 数组中数字出现的次数2（位运算）

1 题目描述   2 算法思路 思路：将全部数字，按位相加，而后对3取余，那么结果就是只出现了一次的数字。由于其它数字为1的位均可以被3整除。java 接下来的重点就是如何在遍历时，计算位数： 有限状态机实在难以理解，所以选择了更简单的处理方式。有兴趣能够本身看算法 使用与运算，获取num的最后一位， n1 = num & i 无符号右移， num = num >>>1 利用int[] count

>>阅读原文<<