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

這個(gè)的時(shí)間復(fù)雜度很高

2.2 逐個(gè)異或運(yùn)算

相同的數(shù)字進(jìn)行異或運(yùn)算，結(jié)果為0

和0異或的結(jié)果就是自己

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

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

總結(jié)

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

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