python 双指针算法-快慢指针

双指针主要应用在有序数组中，设置两个指针，以一前一后或者一快一慢对数组元素进行检索或者数据修改。双指针算法可以对数组进行遍历，且算法复杂度低

LeedCode上面的26题就可以用快慢指针解答

题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

 

算法：

class Solution:

    def removeDuplicates(self, nums: List[int]) -> int:
        i=0

        for j in range(len(nums)):

            if nums[j] != nums[i]:

                i=i+1

                nums[i] = nums[j]

        return(i+1)

执行过程展示：

例子：输入：nums=[0,1,1,2,3,3]

1	i=0;j=0 nums[0] == nums[0]	结果nums=[0,1,1,2,3,3]
2	i=0,j=1 nums[1] != nums[0] i=1 nums[1] = nums[1]	结果nums&