leetcode-移除有序数组重复元素[26]

目录

• 题目描述
• 示例
• 双指针

 

---

题目描述

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

示例

 输入；nums=[1,1,2]
 输出2，nums=[1,2,_]

双指针

使用fast指针在前面探路，若遇到重复元素，则跳过，否则(遇到有效元素)，slow+1,并把fast指向的元素复制到slow所指的元素。
注：[0:slow] 有效数组，保留不重复元素，slow+1为新数组长度。
注意本题和leetcode-移除元素[26]的区别，slow要先加1，然后赋值。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n = len(nums)
        fast = slow=0
 
        while fast<n:
            # 遇到有效元素
            if nums[fast]!=nums[slow]:
				# slow先移动，后赋值
                slow+=1
                nums[slow] = nums[fast]
            fast+=1
        # return nums[:slow+1]
        return slow+1