python-leetcode-删除有序数组中的重复项

26. 删除有序数组中的重复项

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if not nums:
            return 0
        
        k = 1  # 指向下一个唯一元素存放的位置
        for i in range(1, len(nums)):
            if nums[i] != nums[i - 1]:  # 只需比较当前和前一个元素
                nums[k] = nums[i]
                k += 1
        return k