Python教程

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

本文主要是介绍力扣刷题记录以及题解-python:,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

力扣刷题记录以及题解-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运算符

在这里插入图片描述

这篇关于力扣刷题记录以及题解-python:的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!