以下是使用 Python 编写的程序，可以找到列表中所有相加等于目标值（本例为9）的元素组合，并满足题目中的其他要求： ### 完整代码实现 ```python def find_pairs_with_sum(nums, target): seen = set() # 存储已经访问过的数字 output_set = set() # 存储唯一的元组结果 for num in nums: complement = target - num # 计算补数 if complement in seen: # 如果补数已经在seen集合中 pair = tuple(sorted((num, complement))) # 排序后形成元组 (小数在前，大数在后) output_set.add(pair) # 添加到唯一的结果集中 seen.add(num) # 将当前数字加入已访问集合 # 转换为列表并按元组的第一个元素排序 result_list = sorted(list(output_set), key=lambda x: x[0]) return result_list # 测试函数 if __name__ == "__main__": nums = [2, 7, 11, 15, 1, 8, 7, 2] # 示例输入列表 target = 9 # 目标和 pairs = find_pairs_with_sum(nums, target) print(pairs) ``` --- ### 功能解析 此程序的功能如下： 1. 遍历列表 `nums` 中的每一个元素。 2. 对于每个元素 `num`，计算其补数 `complement=target-num`。 3. 检查补数是否存在于之前遍历过的元素集合 `seen` 中。如果是，则表示找到了一对符合条件的元素。 4. 将这对元素组成元组 `(min(num, complement), max(num, complement))` 并存入结果集 `output_set`，确保每对元组的小数在前、大数在后[^1]。 5. 使用 `set()` 数据结构自动去重，避免重复元组被多次记录[^3]。 6. 最终将结果集转换为列表，并按照元组的第一个元素升序排列[^1]。 --- ### 示例运行结果 假设输入列表为 `[2, 7, 11, 15, 1, 8, 7, 2]`，目标值为 `9`，则输出结果为： ``` [(1, 8), (2, 7)] ``` 解释： - 元素 `1` 和 `8` 的和为 `9`，因此生成元组 `(1, 8)`。 - 元素 `2` 和 `7` 的和也为 `9`，因此生成元组 `(2, 7)`。 - 即使列表中有重复的 `2` 或 `7`，最终结果也只会保留唯一的元组组合。 --- ### 性能优化分析 相比暴力双重循环的方式，这种方法的时间复杂度降低到了 \(O(n)\)[^4]，其中 \(n\) 是列表长度。通过借助哈希集合 `seen` 来快速判断是否存在某个补数，从而显著提高了效率。 ---