用一杯咖啡的时间，高效搞定数组去重，从此面试不慌！

前端

2023-08-29 17:31:05

数组去重：解锁面试秘诀和编码效率

数组去重，对于一名程序员来说，可谓是面试的必经之路，更是日常编码中必不可少的技能。表面上看，它只是从数组中去除重复元素，实则暗藏着算法的巧妙与技术的优化。掌握数组去重的窍门，不仅能让你在面试中脱颖而出，更能大幅提升你的编码效率。

数组去重的本质：从本质理解去重操作

数组去重的目的很简单，就是从给定的数组中，剔除掉重复出现的元素，仅保留独一无二的存在。这项操作在数据处理和算法实现中有着广泛的应用。例如，当我们统计网站访客的唯一数量时，就需要对访客 ID 数组进行去重操作。

常见的数组去重算法：掌握多种方法应对不同场景

哈希表法： 哈希表以其高效的查找和存储能力，成为数组去重的有力武器。我们把数组中的元素作为键，存储在哈希表中。遍历数组时，若发现某个元素已在表中，则将其忽略；否则，将该元素添加到哈希表中。最终，哈希表中留下的键值就是不重复的元素。

排序法： 排序法简单粗暴，却也能有效去重。先将数组排序，由于相邻元素不同，我们可以遍历排序后的数组，删除相邻重复的元素，直到数组中不再有重复项。

集合法： 集合天生具有不允许重复元素的特性，因此我们可以将数组转换为集合，然后将集合再转回数组。这种方法简单直接，但效率稍逊。

双指针法： 双指针法巧妙地利用指针进行比较。我们将两个指针指向数组的第一个元素，不断向后移动。当两个元素相同，就删除其中一个；直到指针遍历到数组末尾，数组就完成了去重。

# 哈希表法
def remove_duplicates_hash(nums):
    hashtable = {}
    result = []
    for num in nums:
        if num not in hashtable:
            hashtable[num] = True
            result.append(num)
    return result

# 排序法
def remove_duplicates_sort(nums):
    nums.sort()
    result = []
    for i in range(1, len(nums)):
        if nums[i] != nums[i - 1]:
            result.append(nums[i])
    return result

# 集合法
def remove_duplicates_set(nums):
    return list(set(nums))

# 双指针法
def remove_duplicates_two_pointers(nums):
    if not nums:
        return []

    slow = 0
    for fast in range(1, len(nums)):
        if nums[fast] != nums[slow]:
            slow += 1
            nums[slow] = nums[fast]

    return nums[:slow + 1]