LeetCode--Python解析【Remove Duplicates from Sorted Array】(26)

题目：

方法：

class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:return 0
        len_list = len(nums)
        i = 0
        for j in range(1,len(nums)):
            if nums[i] != nums[j]:
                nums[i+1] = nums[j]
                i += 1

        return i+1

这道题和LeetCode--Python解析【String Compression】(443) 的编程思想一致

在遍历数组的同时维护两个指针

第一个指针i指向当前已经遍历过的未重复的元素位置

第二个指针j指向当前遍历数组元素的位置

当遍历到第j个元素，发现与之前的第i个元素不等时

将j个元素的值赋给第i+1个元素，再将指针的位置后移