劍指 offer 56 - 2 數組中數字出現的次數2（位運算）

1 題目描述   2 算法思路 思路：將全部數字，按位相加，而後對3取餘，那麼結果就是隻出現了一次的數字。由於其它數字爲1的位均可以被3整除。java 接下來的重點就是如何在遍歷時，計算位數： 有限狀態機實在難以理解，所以選擇了更簡單的處理方式。有興趣能夠本身看算法 使用與運算，獲取num的最後一位， n1 = num & i 無符號右移， num = num >>>1 利用int[] count

>>阅读原文<<