Python3 apparaissent une seule fois numérique
Titre original https://leetcode-cn.com/problems/single-number/
sujet:
Étant donné un tableau non vide d'entiers, en plus d'un élément apparaît une seule fois, le reste de chaque élément apparaît deux fois. Pour en savoir qui n'apparaît une fois dans les éléments.
Description:
Votre algorithme doit avoir une complexité temporelle linéaire. Vous ne pouvez pas utiliser l'espace supplémentaire pour y parvenir?
Exemple 1:
输入: [2,2,1]
输出: 1
Exemple 2:
输入: [4,1,2,1,2]
输出: 4
Résolution de problèmes:
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]