8、删除排序数组中的重复项 leetcode26

描述

image.png

思路：设置一个flag指针，当flag指针和遍历指针对应的值不同时flag+1。用flag代替i，最后返回下标索引+1个元素

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