56.1-數組中數字出現的次數

這道題用到了異或,也是我第一次真正接觸異或這個東西,雖然LeetCode前面有道題只求出現一次,但是那次我用的map,剛剛回去也改成了用異或來做,確實方便。異或就是一個數與它本身異或一定是0,任何數與0進行異或結果就是任何數。所以以前那道題就一直異或下去就行了,因爲相同的數都變成了0消掉了,剩下的那一位就是隻出現一次的那位 然後就是這道題,這道題比較麻煩,有兩個數只出現了一次,我也還不是太理解這個
相關文章
相關標籤/搜索