(Python基础习题)给出一个整数数组,请在数组中找出两个加起来等于目标函数的数。

Python基础习题

给出一个整数数组,请在数组中找出两个加起来等于目标函数的数。

给出函数twoSum需要返回这两个数字的下标(index1,index2),需要满足index1小于index2.

注意:下标从1开始,并且假设给出的数组中只存在唯一解

例如:

给出的数组为[20,70,110,150],目标值为90

输出index1=1,index2=2

解题思路:

1,先内部给定一组数组及需要求和的目标值,根据题目,我们可以循环相加,方法为从第一个数开始循环,每个数分别加这个数后面的所有的数

其中最后一个数后面没有数,第一个数不需要与本身相加

利用for循环,进行如下操作,检查i 及各个相加结果:

num_list = [20,70,110,150]
num_target = 90

for i in num_list[:-1]:
    result = [i+j for j in num_list[i+1:]]
    print(i)
    print(result)
    
运行结果:
20
[]
70
[]
110
[]

2,i值没有问题,输出结果为空,分析原因为j 不能用i+1循环,而应该用i的索引值+1循环,

由于for循环推导式只能输出列表,因此改为for循环嵌套

修改后如下:

num_list = [20,70,11
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值