leetcode 删除排序数组中的重复项 python3

1.思路：

数组完成排序后，我们可以放置两个指针 ii 和 jj，其中 ii 是慢指针，而 jj 是快指针。只要 nums[i] = nums[j]nums[i]=nums[j]，我们就增加 jj 以跳过重复项。

当我们遇到 nums[j] \neq nums[i]nums[j]̸​=nums[i] 时，跳过重复项的运行已经结束，因此我们必须把它（nums[j]nums[j]）的值复制到 nums[i + 1]nums[i+1]。然后递增 ii，接着我们将再次重复相同的过程，直到 jj 到达数组的末尾为止

2.代码

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

自己实现的代码

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

总结：

1.要注意最后返回的是长度，因此需要在索引的基础上+1

2.i的range函数中范围应该是len(nums)-1