1 題目描述

2 解題思路

2.1 count函數(shù)

class Solution:def singleNumber(self, nums: List[int]) -> int:for i in nums:if(nums.count(i)==1):return i

這個的時間復雜度很高

2.2 逐個異或運算

相同的數(shù)字進行異或運算，結果為0

和0異或的結果就是自己

那么我們把所有的數(shù)字異或在一起，相同的數(shù)字都被消除了，就得到了唯一的那一個數(shù)

class Solution:def singleNumber(self, nums: List[int]) -> int:ret=0for i in nums:ret=ret^ireturn ret

總結

以上是生活随笔為你收集整理的文巾解题 136. 只出现一次的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。