力扣刷题记录以及题解-python:
2021/5/30 20:53:31
本文主要是介绍力扣刷题记录以及题解-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:的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-08有遇到过吗?同样的规则 Excel 中 比Python 结果大
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python