我们可以编写一个 Python 程序，从给定的列表 `nums = [3, 6, 10, 14, 2, 7]` 中找出所有**两两相加等于 9 的元素对**，并以元组形式返回，如：`[(3, 6), (2, 7)]`。 下面是一个高效且清晰的实现方式，使用集合（`set`）来降低时间复杂度。 ```python nums = [3, 6, 10, 14, 2, 7] target = 9 def find_pairs_with_sum(nums, target): seen = set() # 存储已访问过的数字 pairs = set() # 存储符合条件的数对（用集合避免重复） for num in nums: complement = target - num # 配对的另一个数 if complement in seen: # 将较小的数放在前面，保证统一顺序 (如 (2,7) 而不是 (7,2)) pair = tuple(sorted((num, complement))) pairs.add(pair) seen.add(num) return list(pairs) # 调用函数 result = find_pairs_with_sum(nums, target) print("和为", target, "的数对有：", result) ``` --- ### ✅ 输出结果： ``` 和为 9 的数对有： [(2, 7), (3, 6)] ``` --- ### 🔍 代码解释： 1. **`seen` 集合**： - 记录已经遍历过的数字。 - 用于快速判断当前数字是否有配对的“补数”（即 `target - num`）已经出现过。 2. **`complement = target - num`**： - 表示为了让 `num + complement == target` 成立，需要找的那个数。 3. **`if complement in seen:`**： - 如果补数已经在之前出现过，说明找到了一对。 4. **`sorted((num, complement))` 并转为 `tuple`**： - 保证 `(2,7)` 和 `(7,2)` 被视为同一个组合，避免重复。 - 元组可以加入 `set`，而列表不行。 5. **最终返回 `list(pairs)`**： - 将去重后的结果转换为列表输出。 --- ### ⏱️ 时间复杂度： - **O(n)**：只遍历一次列表，集合查找是 O(1)。 --- ### 📝 注意事项： - 此方法不会重复使用同一个元素（因为 `complement` 必须来自之前的不同位置）。 - 不会输出重复的数对（比如两个 `(3,6)`），因为我们用了 `set` 去重。 - 如果列表中有重复元素，也可以正确处理（例如两个 3 和一个 6，可能生成一对 (3,6)）。 ---