【浙大版《Python 程序设计》题目集（解）】第5章-10 两数之和（30分）

给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 "no answer"。输出的下标按从小到大排序。用一重循环加字典实现。

输入格式:

在一行中给出这组数。
在下一行输入目标数

输出格式:

在一行中输出这两个数的下标，用一个空格分开。

输入样例1:

在这里给出一组输入。例如：

2,7,11,15
9

输出样例1:

在这里给出相应的输出。例如：

0 1

输入样例2:

在这里给出一组输入。例如：

3,6,9
10

输出样例2:

在这里给出相应的输出。例如：

no answer

解析:

按要求输入数据，使用字典保存差值（键），通过列表寻找对应的差值，输出列表的下标、字典key对应的value

解题:

# 在一行中给出这组数
lst = list(map(int, input().split(',')))

# 在下一行输入目标数
n = int(input())

# 在给定这组整数中找到两个数字，使其和为目标数（用一重循环加字典实现）
# 在一行中输出这两个数的下标，用一个空格分开,找不到则显示 "no answer"
dic = {(n - lst[i]): i for i in range(len(lst))}
for i in range(len(lst)):
    if lst[i] in dic:
        print(i, dic[lst[i]])
        break
else:
    print("no answer")

如有更好的建议请评论！！！