【Leetcode】Single Number

很久沒有做編程題目了,感覺自己都變傻了。打算從今天開始每天刷一刷 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

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容