当前位置:首页 » 《随便一记》 » 正文

力扣-----python两数之和问题(超详细,适合初学者)_m0_62069409的博客

0 人参与  2022年05月24日 15:58  分类 : 《随便一记》  评论

点击全文阅读


两数之和----------暴力求解

首先我们需要有一个目标列表,并且有一个目标值。如果列表中的某两个数之和,正好等于我们的目标值,那么就会反回那两个数的索引。

举个栗子

给列表[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 = 10
s = Solution()  #创建对象
print(s.twoSum(nums,target))  #打印结果
    


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/40705.html

目标值  索引  数组  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 好看的春天是他最爱的季节,温幼梨傅宴珩免费_春天是他最爱的季节,温幼梨傅宴珩免费
  • (番外)+(结局)温幼梨傅宴珩(春天是他最爱的季节+全书+后续)_(温幼梨傅宴珩)列表_笔趣阁(春天是他最爱的季节+全书+后续)
  • 求求你别抽了,全服资源都被你抽光了后续更新_「张元李雪儿」小说节选免费试读
  • 听说了吗?京圈太子爷怕老婆结局+番外免费(封凌江棠)免费在线_封凌江棠(听说了吗?京圈太子爷怕老婆结局+番外)
  • 长恨歌宝藏(宋可卿谢景御)_长恨歌宝藏宋可卿谢景御
  • (番外)+(结局)宋可卿谢景御(长恨歌+全书+后续)_(宋可卿谢景御)列表_笔趣阁(长恨歌+全书+后续)
  • 秦见鹿谢梵声(我在回忆里万劫不复结局后续+番外)完结_(秦见鹿谢梵声)列表_笔趣阁(我在回忆里万劫不复结局后续+番外)
  • 秦见鹿谢棠梨谢梵声(谢梵声秦见鹿谢棠梨结局+番外)结局_(秦见鹿谢棠梨谢梵声谢梵声秦见鹿谢棠梨结局+番外全书结局)结局列表_笔趣阁(秦见鹿谢棠梨谢梵声)
  • (番外)+(结局)秦见鹿谢梵声(我在回忆里万劫不复结局后续+番外)_(秦见鹿谢梵声)列表_笔趣阁(我在回忆里万劫不复结局后续+番外)
  • 与卿知全书+后续+结局(沈蕴萧岐)列表_与卿知全书+后续+结局(沈蕴萧岐)与卿知全书+后续+结局在线
  • [山雨欲来风满楼]最新章节在线阅读_梁诗予顾念安江以川小说精彩节选试读
  • 爱到最后是放手结局+番外+后续(苏南星沈叙白)全书免费_(苏南星沈叙白)爱到最后是放手结局+番外+后续后续(苏南星沈叙白)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1