摘要:两数之和暴力求解首先我们需要有一个目标列表,并且有一个目标值。如果列表中的某两个数之和,正好等于我们的目标值,那么就会反回那两个数的索引。
两数之和----------暴力求解
首先我们需要有一个目标列表,并且有一个目标值。如果列表中的某两个数之和,正好等于我们的目标值,那么就会反回那两个数的索引。
举个栗子
给列表[2,7,8,9,13]定的目标数字是10,那么程序运行后返回的结果为[0,2]
0是2的索引
1是7的索引
2是8的索引
3是9的索引
4是13的索引
因为我们的目标值为10,2+8=10,正好与我们的目标值相等,所以会分别返回的2和8索引,也就是[0,2]。
思路
数组中的整数只能使用一次,将数组的长度赋值为一个变量len,分别使用两个for循环枚举所有的可能,只要找到两个元素之和等于target(target代表我们设定的目标值也就是10),就组成一个新的数组返回。
class Solution: #nums参数需要一个列表,target参数就是我们要实现的和的目标 def twoSum(self,nums: list[int],target: int) -> List[int]: n = len(nums) #获取数组长度从下表零开始 for i in range(n): #循环遍历 for j in range(i + 1 , n): #因为j是从i的下一个数开始遍历一直到列表最后,因此i+1 if nums[i] + nums[j] == target: #条件满足 return [i,j] #返回对应下标 return [] #不存在返回空列表nums = [2,7,8,9,13] #创建数组target = 10s = Solution() #创建对象print(s.twoSum(nums,target)) #打印结果
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/124106.html
摘要:此专栏文章是对力扣上算法题目各种方法的总结和归纳整理出最重要的思路和知识重点并以思维导图形式呈现当然也会加上我对导图的详解目的是为了更方便快捷的记忆和回忆算法重点不用每次都重复看题解毕竟算法不是做了一遍就能完全记住的所 ...
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), 毕竟算法不是做了一遍就能完全记住的. 所以本文适合已经知道解题思路和方法, 想进一步加强理解和记忆的朋友, 并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解, 然后再看本文内容). 关...
摘要:给定一个整数数组和一个目标值,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。示例给定因为所以返回方法,暴力解法。函数可以将一个数组转化为一个从开始,值为数组对应元素的字典。 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中...
摘要:公众号爱写给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值和,其中必须小于。示例输入输出解释与之和等于目标数。 公众号: 爱写bug(ID:icodebugs) 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。...
摘要:公众号爱写给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值和,其中必须小于。示例输入输出解释与之和等于目标数。 公众号: 爱写bug(ID:icodebugs) 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。...
阅读 1597·2021-11-22 09:34
阅读 1688·2019-08-29 16:36
阅读 2667·2019-08-29 15:43
阅读 3112·2019-08-29 13:57
阅读 1295·2019-08-28 18:05
阅读 1873·2019-08-26 18:26
阅读 3240·2019-08-26 10:39
阅读 3452·2019-08-23 18:40