给定一组整数,还有一个目标数,在给定这组整数中找到两个数字,使其和为目标数,如找到,解是唯一的。找不到则显示 "no answer"。输出的下标按从小到大排序。用一重循环加字典实现。
输入格式:
在一行中给出这组数。 在下一行输入目标数。
输出格式:
在一行中输出这两个数的下标,用一个空格分开。
输入样例1:
在这里给出一组输入。例如:
2,7,11,15
9
输出样例1:
在这里给出相应的输出。例如:
0 1
输入样例2:
在这里给出一组输入。例如:
3,6,9
10
输出样例2:
在这里给出相应的输出。例如:
no answer
a=list(map(int,input().split(',')))
b=int(input())
flag=0
for i in range(len(a)):
for j in range(len(a)):
if a[i]+a[j]==b:
if i!=j:
print(i,j)
else:
print(i)
flag=1
break
if flag==1:
break
if flag==0:
print('no answer')
这段代码考虑不全,没有完全通过
改正过后
def bers(nums, target):
num_dict = {}
for i, num in enumerate(nums):
complement = target - num
if complement in num_dict:
return [num_dict[complement], i]
num_dict[num] = i
return None
nums = list(map(int, input().split(',')))
target = int(input())
result = bers(nums, target)
if result is None:
print("no answer")
else:
print(" ".join(map(str, result)))