天天看点

[LeetCode]136.Single Numbe

[LeetCode]136.Single Numbe

在此我们利用异或的一个性质:

任何一个数字异或他自己都等于0。也就是说我们从头到尾异或数组中的每一个数字,

那么最终的结果刚好是哪个只出现一次的数字,因为那些成对出现的数字全部在异或中抵消了。

[LeetCode]136.Single Numbe