分享至
136.Single Number
題目
給定一個整數陣列 nums，其中每個元素都出現 兩次，唯獨有一個元素只出現 一次。
請找出這個 只出現一次的元素。
必須在 線性時間 O(n) 內完成，且不能使用額外空間（即空間 O(1)）。
解題思路
XOR 特性：
1.a ^ a = 0
2.a ^ 0 = a
3.XOR 可交換、結合
因此將陣列中所有元素做 XOR → 重複的數字互相抵消，剩下的就是只出現一次的元素。
IT邦幫忙
john0411
iThome鐵人賽
看影片追技術