LeetCode（Python）—— 删除有序数组中的重复项（简单）

删除有序数组中的重复项

概述：给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致 。不要使用额外的空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]

方法一：双指针

思路：利用数组有序的特点，可以通过双指针的方法删除重复元素。如果数组 nums 的长度为 0，则数组不包含任何元素，因此返回 0。定义两个指针 fast 和 slow 分别为快指针和慢指针，快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置，初始时两个指针都指向下标 1。遍历结束之后，从 nums[0] 到 nums[slow−1] 的每个元素都不相同且包含原数组中的每个不同的元素，因此新的长度即为 slow，返回 slow 即可。

话不多说，上代码！

# 双指针
class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if not nums:
            return 0
        fast = slow = 1 # 固定第一个值
        n = len(nums)
        while fast < n:
            if nums[fast] != nums[fast - 1]:
                nums[slow] = nums[fast] # 哨点值发生替换
                slow += 1 # 哨点位置+1
            fast += 1 # 如何值重复，检索位置+1
        return slow # 返回哨点

''' 另外一种写法
class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n = len(nums)
        j = 0 # 哨点
        for i in range(n):
            if nums[i] != nums[j]:
                j += 1
                nums[j] = nums[i]
        return j + 1
'''

总结

看到大部分人都不会，我就放心啦，傻子不止我一个！