力扣刷题记录以及题解-python
初级算法篇
初级算法篇:数组类别第五题:
题目
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 可以不使用额外空间来实现。
答案:
class Solution:
def singleNumber(self, nums: List[int]) -> int:
return reduce(lambda x ,y:x^y,nums)
#答案可以写成:
class Solution:
def singleNumber(self, nums: List[int]) -> int:
answer = reduce(lambda x ,y:x^y,nums)
return answer
# reduce() 函数会对参数序列中元素进行累积。
from functools import reduce
def add(x, y) : # 自定义函数
return x + y
# 传入自定义函数以及数组,计算列表和:1+2+3+4+5
sum1 = reduce(add, [1,2,3,4,5])
# 使用 lambda 匿名函数,后加需要累积的形式和参数
sum2 = reduce(lambda x, y: x+y, [1,2,3,4,5])
print(sum1)
print(sum2)
# 两个输出都应该是15