Leetcode1-两数之和
Posted 算法与编程之美
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode1-两数之和相关的知识,希望对你有一定的参考价值。
引言
生活中我们会遇到如求两个数的和,我们如何利用所学的python知识去解决这一问题呢?
1 问题
给定一个整数组nums和一个目标值target,请你在该数组中找出和为目标值的两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是你不能重复利用这个数组中同样的元素。例如,给定nums=[2,7,11,15],target=9,应为nums[0]+nums[1]=2+7=9,所以返回[0,1]。
2 方法
题目设计满足要求方法:def twoSum(self,nums:list[int],target:int)- > List[int]:
3 实验结果与讨论
通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。
代码清单 1
class Solution: def twoSum(self,nums:list[int],target:int)- > List[int]: dict= #定义一个字典 for index,item in enumerate(nums): if target-item in dict: #找到返回结果 Return dict[target-item],index dict[item]=index #添加到dict |
4 结语
针对两数之和问题,采用定义函数、遍历的方法去解决,证明该方法是有效的,是否还有其它更简单的方法?我想我们可以去寻求更多的简便方法去解决。
稿件来源:深度学习与文旅应用实验室(DLETA)
作者:赵海
主编:欧洋
以上是关于Leetcode1-两数之和的主要内容,如果未能解决你的问题,请参考以下文章