Python3 aparecer sólo una vez digitales

Título original https://leetcode-cn.com/problems/single-number/

tema:

Dada una matriz no vacío de números enteros, además de un elemento aparece sólo una vez, el resto de cada elemento aparece dos veces. Para saber que sólo aparece una vez en los elementos.

Descripción:

Su algoritmo debe tener complejidad del tiempo lineal. No se puede utilizar el espacio adicional para lograrlo?

Ejemplo 1:

输入: [2,2,1]
输出: 1

Ejemplo 2:

输入: [4,1,2,1,2]
输出: 4

La resolución de problemas:

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]