[数据结构与算法]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的可能。