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

好的，下面是实现该功能的代码：

num_list = list(map(int, input().split()))
target = int(input())

num_dict = {}

for i, num in enumerate(num_list):
    if target - num in num_dict:
        print(num_dict[target - num], i)
        break
    num_dict[num] = i
else:
    print("no answer")

首先，我们通过 `input()` 函数获取一行输入，然后用 `split()` 方法分割成整数列表。接着，再读取一行输入，获取目标数。

然后，我们定义一个空字典 `num_dict`，用来存储遍历过的数字和它的下标。我们使用 `enumerate()` 函数来遍历整数列表，同时获取数字的下标。在遍历过程中，我们判断目标数与当前数字的差值是否在字典中，如果在，说明找到了两个数字的和为目标数，直接输出它们的下标并结束循环。如果遍历完整个列表仍未找到符合条件的数字，则输出 "no answer"。

因为是用字典实现，所以时间复杂度为 $O(n)$，比暴力枚举的 $O(n^2)$ 更快。

相关问题

给定一个整数数组和一个目标值，在数组中找出和为目标值的那两个整数

给定一个整数数组和一个目标值，可以通过以下步骤在数组中找出和为目标值的那两个整数：

1. 创建一个空字典，用于存储每个元素的值和它的索引。
2. 遍历数组中的每个元素：
- 检查目标值减去当前元素的差是否已经存在于字典中。
- 如果存在，说明找到了两个数的和为目标值，返回它们的索引。
- 如果不存在，将当前元素的值和索引添加到字典中。

以下是用于实现上述步骤的Python代码：

def twoSum(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

使用python寻找求和组合，给定一个整数列表，查找列表中相加等于s的n个数字

，你有什么思路和方法吗？

对于这个问题，可以使用递归算法来解决。首先，定义一个函数来实现递归：

def findSum(lst, s, n):
# 如果n等于1，则直接返回s是否在lst中
if n == 1:
return s in lst
# 如果列表为空或者n大于列表长度，则返回False
if not lst or n > len(lst):
return False
# 遍历列表
for i, val in enumerate(lst):
# 跳过重复的数字
if i > 0 and lst[i] == lst[i-1]:
continue
# 递归查找是否有n-1个数字的和等于s减去当前值
if findSum(lst[i+1:], s-val, n-1):
return True
return False

然后，调用该函数来查找列表中相加等于s的n个数字：

def findNsum(lst, s, n):
# 排序列表
lst.sort()
# 如果列表中最小的n个数的和都大于s或者最大的n个数的和都小于s，则返回空列表
if sum(lst[:n]) > s or sum(lst[-n:]) < s:
return []
# 查找n个数字的和为s
for i in range(len(lst)-n+1):
# 跳过重复的数字
if i > 0 and lst[i] == lst[i-1]:
continue
# 如果当前数字与后面n-1个数字的和大于s，则直接返回结果
if lst[i] + sum(lst[i+1:i+n]) > s:
break
# 如果当前数字与后面n-1个数字的和等于s，则添加到结果中
if lst[i] + sum(lst[-n:]) == s:
return [lst[i]] + lst[-n:]
# 查找是否有n-1个数字的和等于s减去当前数字
if findSum(lst[i+1:], s-lst[i], n-1):
return [lst[i]] + findSum.lst
return []

该函数首先将列表进行排序，然后根据最小的n个数的和和最大的n个数的和来判断是否需要查找。如果需要查找，则遍历列表，如果当前数字与后面n-1个数字的和大于s，则直接返回结果；如果当前数字与后面n-1个数字的和等于s，则添加到结果中；否则查找是否有n-1个数字的和等于s减去当前数字。如果都没有找到，则返回空列表。