本文共 861 字，大约阅读时间需要 2 分钟。

LeetCode题解：0026（删除排序数组中的重复值）

（简单）

解法一（遍历寻找重复值,，再遍历移除）：

def removeDuplicates(self, nums: List[int]) -> int:    hashset = set()    del_list = []    for i in range(len(nums)):        d = nums[i]        if d not in hashset:            hashset.add(d)        else:            del_list.append(i)    for i in del_list[::-1]:        nums.pop(i)    return len(nums)

解法二（一次遍历直接移除）：

def removeDuplicates(self, nums: List[int]) -> int:    for i in range(len(nums))[::-1]:        d = nums[i]        if d in nums[i + 1:]:            nums.pop(i)    return len(nums)

解法三（注意到排序数组的条件）：

def removeDuplicates(self, nums: List[int]) -> int:    m = 0    for i in range(len(nums) - 1):        if nums[i + 1] != nums[i]:            m += 1            nums[m] = nums[i + 1]    return m + 1

转载地址：https://dataartist.blog.csdn.net/article/details/106759167 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！