【PTA-python】第5章-10 两数之和 (30 分)

第5章-10 两数之和 (30 分)

分析

题目要求一重循环加字典实现
根据题目提示，如果找到，解是唯一的，也就是元素的和是唯一的。那么就可以将元素的和放入字典中，作为键，组成和的元素作为值。
根据李哥天下第一的思路：
将每个输入作为键，用目标数减去输入的值作为值，如果值也在输入的列表中。那么就说明键，值都在列表中。输出列表的索引即可。

题目

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

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

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

解法

lst=list(map(int,input().split(",")))
n=int(input())
dic={}
for i in range(n):
    dic[i]=n-i
for key,value in dic.items():
    if key in lst and value in lst:
        print("{} {}".format(lst.index(key),lst.index(value)))#lst.index(key)获得值为key在列表中的索引
        break
else:#break后属于特殊情况 ，执行else
    print("no answer")