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

问题描述

leetcode 26. 删除有序数组中的重复项_第1张图片

通过前后两个指针读取,把不重复数字放到前面

代码如下:

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        left = 0;
        right = 1;
        while (right < len(nums)):
            if nums[left]!=nums[right]:
                left+=1
                nums[left]=nums[right]
                right+=1
            else:
                right+=1

        return left + 1;#left是下标,需要+1

 

你可能感兴趣的:(python,leetcode,算法,职场和发展)