劍指offer刷題記錄51--數組中數字出現的次數

官方題解 在這裏解釋一下 因爲異或運算規則爲:兩數相同的結果爲0,不同的結果爲1。所以異或整個數組,由於數組中所有相同的數值在異或運算中都變爲0,導致結果只剩下兩個不同的數值的異或: 例如:nums=[4,1,4,6],轉換成二進制爲0100,0001,0100,0110,那麼對這四個數字進行異或,得到的結果爲0001^0110,其實也就是數組中這兩個不同數字異或的結果。 那麼從上面可以知道,我們
相關文章
相關標籤/搜索