题目信息:
给你一个 非空 整数数组 nums
,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
示例 1 :
输入:nums = [2,2,1] 输出:1
示例 2 :
输入:nums = [4,1,2,1,2] 输出:4
示例 3 :
输入:nums = [1] 输出:1
分析:
此题只采用最佳方法,使用异或运算。
异或运算:
x^x=0 x^0=0
输入的数组中,出现两次的数字进行异或运算后,结果为0,只有一个出现一次的数字与0进行异或运算后结果还为该数字,故只需输出数组异或运算的结果,即为所求。
在进行编写代码前,还需了解python中的内置函数reduce。
reduce函数
reduce是在functools模块里面的
from functools import reduce
reduce(function, sequence[, initial]) -> value
参数解析
function:一个有两个参数的函数
sequence:是一个序列,是一些数据的集合,或者是一组数据,可迭代对象
initial:可选,初始参数
返回值:返回函数计算的结果
reduce()函数,使用function函数(有两个参数)先对集合中的sequence第 1、2 个元素进行操作,如果存在
initial参数,则将会以sequence中的第一个元素和initial作为参数,用作调用,得到的结果再与sequence中的
下一个数据用 function 函数运算,最后得到一个结果。
下面是一个代码示例,可以帮助你了解这个函数:
from functools import reduce
list_a = [1, 2, 3, 4, 5]
def fun_b(x, y):
return x + y
print(reduce(fun_b, list_a))
# 运算结果如下
15
我的最终答案:
from functools import reduce
class Solution:
def single_number(self, numbers):
"""
获取单独出现的数字
:return:
"""
# 使用异或运算
return reduce(lambda x, y: x ^ y, numbers) # reduce为python内置函数,使用时需要引入包
python版本:python3.8