在 Python 中，去除列表中重复元素的方式有多种，具体选择取决于需求，例如是否需要保持元素的顺序、是否要求高效处理大型数据等。 ### 使用集合（`set`）去重 若不关心元素顺序，最简单的方式是使用 `set`，它会自动去除重复元素。此方法适用于任意可哈希的元素类型。 ```python original_list = [3, 5, 5, 5, 7, 7, 10] unique_list = list(set(original_list)) ``` 该方式效率高，但不会保留原始顺序[^4]。 ### 使用循环保留顺序 若需保留原始顺序，可以遍历列表并逐个添加未出现过的元素至新列表中。 ```python original_list = [3, 5, 5, 5, 7, 7, 10] unique_list = [] for item in original_list: if item not in unique_list: unique_list.append(item) ``` 此方法保证顺序，但时间复杂度为 O(n²)，适用于小规模数据[^1]。 ### 使用 `dict.fromkeys()` 保留顺序 在 Python 3.7 及以上版本中，字典默认保持插入顺序，因此可以利用此特性进行高效去重。 ```python original_list = [3, 5, 5, 5, 7, 7, 10] unique_list = list(dict.fromkeys(original_list)) ``` 该方法兼具顺序保留和较高的执行效率[^1]。 ### 对已排序数组原地去重 若列表已排序，可以通过双指针方式原地修改列表，仅保留唯一元素，从而节省内存。 ```python def removeDuplicates(nums): if not nums: return 0 j = 1 temp = nums[0] while j < len(nums): if nums[j] == temp: nums.pop(j) else: temp = nums[j] j += 1 return len(nums) ``` 此方法适用于有序数组，避免了额外空间的使用[^4]。 ### 利用桶排序思想处理近似重复 在某些特定场景中，例如需要判断元素是否在一定范围内重复（如允许差值为 t 的重复），可采用桶排序思想进行判断。 ```python class Solution: def containsNearbyAlmostDuplicate(self, nums, k, t): if t < 0: return False n = len(nums) d = {} w = t + 1 for i in range(n): m = nums[i] // w if m in d: return True if m - 1 in d and abs(nums[i] - d[m - 1]) < w: return True if m + 1 in d and abs(nums[i] - d[m + 1]) < w: return True d[m] = nums[i] if i >= k: del d[nums[i - k] // w] return False ``` 此方法适用于复杂条件下的去重判断，例如允许一定误差范围内的重复检测[^5]。 ---