很久沒有做編程題目了,感覺自己都變傻了。打算從今天開始每天刷一刷 LeetCode,盡量都用 Python 吧。水平有限,按照 AC Rate 從高到低做吧。
【題目】
數(shù)組中除了一個整數(shù)外,其他整數(shù)都出現(xiàn)2次,要求找出這個整數(shù)。
【分析】
利用『異或』的特性。
【代碼】
class Solution:
# @param A, a list of integer
# @return an integer
? ? def singleNumber(self, A):
? ? ? ? result = 0;
? ? ? ? for integer in A:
? ? ? ? ? ? result ^= integer
? ? ? ? ? ? return result