E-26. Remove Duplicates from Sorted Array

Loading...LeetCode

# 0 O(n), 快慢指针, 慢指针指着当前最后一个不重复的数字, 快指针寻找下一个不重复数字, 找到之后,
# 用下一个不重复数字赋值给慢指针+1的位置, 然后快指针继续移动. 最后输出的长度就是慢指针+1(因为
# 慢指针是indice, 要得到长度还得+1)
class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) == 0:
            return 0
        cur = 0
        for i in range(1, len(nums)):
            if nums[i] != nums[i-1]:
                cur += 1
                nums[cur] = nums[i]
        return cur + 1