栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python 求列表中两个整数之和为目标值

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python 求列表中两个整数之和为目标值

Python 求列表中两个整数之和为目标值

问题描述

给定一个整数列表 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的列表索引。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬

每种输入只需要对应一个答案。但是,你不能重复使用这个数组中同样位置的元素。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬
如果没找到解,输出“Fail”
输入格式

两行,‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬

第一行输入一组整数,以空格间隔,数据全部为int型。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬

第二行输入一个整数‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬
输出格式

如果有解,输出第一组数据(第一个元素索引最小)的那组解。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬

如果无解,输出“Fail”
例如:
输入的列表为[3,4,5,6],目标值为9
输出的结果为:0 3

代码如下:

nums = input().split()#split() 方法用于把一个字符串分割成字符串数组。
nums = [int(nums[i]) for i in range(len(nums))]
target = eval(input())#input()会把所有输入值,包括数字,视为字符串,而eval()会去掉字符串最外层的引号,所以本质上,eval是去一层引号,然后按语句执行,eval(input())本质是一个取输入数字的技巧
lens = len(nums)
x = -1
for i in range(lens):
    if (target - nums[i]) in nums:
        if (nums.count(target - nums[i]) == 1) and (target - nums[i] == nums[i]):#保证这个条件:不能重复使用这个数组中同样位置的元素
            continue
        else:
            x = nums.index(target - nums[i], i + 1)
            break
if x > 0:
    print('{} {}'.format(i, x))
else:
    print('Fail')

解题思路:

1、遍历数组,求target-nums[i]的差,判断结果是否在nums列表中(因为不是每一个元素的差都在列表中,不判断的话会报错)。

2、如果运算结果在列表中,则需要判断结果是否是numsi。也就是说如果nums中等于差的元素只有一个,并且这个值在数组中的位置等于i,那就说明这个值是nums[i]本身,那需要继续判断下一个nums[i]。

3、如果运算结果不是nums[i],那可以获取target-nums[i]对应的位置。这里需要注意:x=nums.index(target-nums[i],i+1),其中的参数(i+1)是代表x是从nums的i+1位置开始查找,又排除了x=i的可能。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/316048.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号