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

删除重排

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        i = 0
        while i < len(nums) - 1:
            if nums[i] == nums[i + 1]:
                nums.pop(i)
            else:
                i += 1
        return len(nums)

快慢指针

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return 0
        slow, fast = 0, 1
        length = len(nums)
        while fast < length:
            if nums[fast] != nums[fast - 1]:
                slow += 1
                nums[slow] = nums[fast]
            fast += 1
        return slow + 1

总结

1、方法一思路是顺序读取列表内容，每次删除重复元素后，将后续元素前移一位，然后继续顺序读取。由于python特性所以代码简洁，但是由于嵌套循环，时间效率很低。
2、方法二使用双指针，快指针用于判断新元素和结束条件，慢指针用来更改列表内容。由于原题要求，只需要更改列表值，不要求删除后续重复元素，所以只需要将前n项更改为不重复元素即可。