Python编程PTA题解——两数之和

最新推荐文章于 2025-06-26 15:51:35 发布

原创最新推荐文章于 2025-06-26 15:51:35 发布 · 6.8k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #PTA

PythonPTA题解专栏收录该内容

96 篇文章

订阅专栏

本文详细介绍了一种解决两数之和问题的高效算法。给定一组整数和一个目标数，通过一重循环和字典实现，快速查找并返回两个数的下标，使其和等于目标数。若无解，则输出'noanswer'。

Description：给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 “no answer”。输出的下标按从小到大排序。用一重循环加字典实现。
Input：在一行中给出这组数。在下一行输入目标数
Output：输出仅一行，输出这两个数的下标，用一个空格分开。
Sample Input：
2,7,11,15
9

Sample Output：
0 1
Sample Input：
3,6,9
10

Sample Output：
no answer

a = list(map(int, input().split(',')))
b = int(input())
t = False
for i in range(len(a)):
    for j in range(len(a)):
        if a[i] + a[j] == b:
            print(i, j)
            t = True
            break
    if t:
        break
if t == False:
    print("no answer")