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