力扣刷题记录以及题解-python

• 初级算法篇
• • 题目
  • 答案：
  • • 最后在补充一些python运算符

初级算法篇

初级算法篇：数组类别第五题：

题目

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 可以不使用额外空间来实现。

答案：

该题使用的异或运算，具体原理讨论区已经给出，我就不在赘述，这里主要解释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（）的用法

# 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

最后在补充一些python运算符