### Python 编写重复元素判定函数及其测试代码 以下是针对用户需求设计的一个高效且简洁的解决方案，用于检测列表中是否存在重复元素。如果存在重复元素，则返回 `True`；否则返回 `False`。 ```python # 定义函数以检测列表中的重复元素 def has_duplicates(input_list): """ 判断输入列表是否存在重复元素。 参数: input_list (list): 被检测的列表 返回: bool: 存在重复元素返回 True，否则返回 False """ unique_elements = set() # 创建一个空集合存储已访问过的元素 for element in input_list: # 遍历列表中的每一个元素 if element in unique_elements: # 如果当前元素已经在集合中 return True # 表明发现重复元素，立即返回 True unique_elements.add(element) # 否则将当前元素加入集合 return False # 若完成整个循环未找到重复项，则返回 False # 测试代码 if __name__ == "__main__": test_cases = [ [1, 2, 3, 4], # 不含重复元素 [1, 2, 3, 2], # 含有重复元素 ["apple", "banana", "cherry"], # 字符串列表，不含重复元素 ["apple", "banana", "apple"] # 字符串列表，含有重复元素 ] results = [] for case in test_cases: result = has_duplicates(case) # 调用函数进行检测 print(f"List: {case} -> Has duplicates? {result}") # 输出结果 results.append(result) # 打印最终测试结果 print("\nSummary of Test Results:") for i, res in enumerate(results): print(f"Test Case {i + 1}: {'Contains Duplicates' if res else 'No Duplicates'}") ``` #### 函数解释 上述代码通过创建一个名为 `unique_elements` 的集合来跟踪已经遇到的元素[^1]。当遍历到某个新元素时，会检查该元素是否已在集合中。如果是，则表明发现了重复元素并立刻返回 `True`[^2]。如果没有发现问题直到迭代结束，则返回 `False`[^3]。 这种方法的时间复杂度接近 O(n)，其中 n 是列表长度，因为每次查找和插入操作平均只需要常数时间[^4]。 --- #### 测试案例分析 提供了四个不同的测试场景： 1. 整型列表 `[1, 2, 3, 4]` —— 没有任何重复值； 2. 整型列表 `[1, 2, 3, 2]` —— 包括两个相同的整数值； 3. 字符串列表 `["apple", "banana", "cherry"]` —— 均为唯一字符串； 4. 字符串列表 `["apple", "banana", "apple"]` —— 包含两次 `"apple"`。 这些例子覆盖了不同类型的数据以及各种可能出现的情况，有助于验证函数的功能全面性和准确性[^5]。 --- ###