犀利的異或求解

題目：一個數組裏只有一個數落單，其餘數字成對出現，找出落單的這個數。

暗示：異或操作，相同爲0，不同爲1.

代碼實現：

'''
時間複雜度O(n)，空間複雜度O(1)
'''
arry = [1,2,1,2,4,5,6,7,7,6,5,1,1]
x = 0
for i in arry:
    x ^=i
return x

實驗結果：