在Python中对数据进行去重并保留第二次出现的数据，可以通过自定义逻辑来实现。以下是一种实现方式，使用了`collections.Counter`来统计每个元素的出现次数，并在遍历时记录每个元素的出现次数以判断是否保留第二次出现的元素： ```python from collections import Counter def remove_duplicates_keep_second(arr): if not arr: return [] count = Counter(arr) result = [] occurrence = {} for ele in arr: if count[ele] > 1: # 记录当前元素的出现次数 if ele in occurrence: occurrence[ele] += 1 else: occurrence[ele] = 1 # 如果是第二次出现，则加入结果列表 if occurrence[ele] == 2: result.append(ele) else: # 如果元素只出现一次，则直接加入结果列表 result.append(ele) return result ``` ### 示例 假设输入的列表为 `[1, 2, 3, 2, 4, 2, 5, 3, 5]`，调用该函数后输出的结果为 `[2, 3, 5]`，其中每个元素是其在输入列表中的第二次出现。 ### 时间复杂度分析 该算法的时间复杂度为 **O(n)**，其中 `n` 是输入列表的长度。这是因为算法遍历了输入列表两次：一次用于统计元素的出现次数（通过`Counter`），另一次用于构建结果列表。由于`Counter`的统计操作和遍历操作均为线性时间复杂度，因此整体复杂度为线性时间。 ### 空间复杂度分析 空间复杂度为 **O(n)**，主要来源于以下几个方面： - `Counter`对象存储了所有元素的计数。 - `occurrence`字典记录了每个元素的出现次数。 - `result`列表存储了最终的结果。 ### 示例用法 ```python arr = [1, 2, 3, 2, 4, 2, 5, 3, 5] result = remove_duplicates_keep_second(arr) print(result) # 输出 [2, 3, 5] ``` ### 相关问题 1. 如何修改代码以保留第三次出现的数据？ 2. 如果输入列表中包含不可哈希的元素（如列表或字典），如何处理？ 3. 如何实现保留最后一次出现的数据？ 4. 如果需要保留所有元素的偶数次出现，如何调整算法？ 5. 如何在不使用`collections.Counter`的情况下实现相同功能？