Python3 erscheint nur einmal digital
Originaltitel https://leetcode-cn.com/problems/single-number/
Thema:
Gegeben erscheint nur einmal eine nicht leere Array von ganzen Zahlen, zusätzlich zu einem Element, wird der Rest jedes Elements zweimal. Um herauszufinden, dass in den Elementen erscheint nur einmal.
Beschreibung:
Ihr Algorithmus sollte lineare Zeitkomplexität hat. Sie können nicht den zusätzlichen Platz, es zu erreichen benutzen?
Beispiel 1:
输入: [2,2,1]
输出: 1
Beispiel 2:
输入: [4,1,2,1,2]
输出: 4
Problemlösung:
class Solution:
def singleNumber(self, nums: List[int]) -> int:
for i in range(1, len(nums)):
nums[i] ^= nums[i-1] #使用异或运算即可,且不需要额外空间,不用reduce是因为那会使用额外的存储空间
return nums[-1]