天天看點

[LeetCode]136.Single Numbe

[LeetCode]136.Single Numbe

在此我們利用異或的一個性質:

任何一個數字異或他自己都等于0。也就是說我們從頭到尾異或數組中的每一個數字,

那麼最終的結果剛好是哪個隻出現一次的數字,因為那些成對出現的數字全部在異或中抵消了。

[LeetCode]136.Single Numbe