算法学习--双指针

双指针

双指针算法估计大家了解得比较少，其实也可以叫做快慢指针，在C语言中，双指针的用法以及其思维强度要大一些，但是在python中双指针的应用相对来说说要简单一些。利用序列递增性质，使用两个下标进行扫描，从而降低问题的复杂度，提高效率。

接下来我们看一道力扣的例题更加深刻的理解一下双指针的用法：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

思路：在初始位置，设置两个指针，i和index,i将遍历整个数组,index的作用就是在i遍历到为0的元素的时候，将位置和其做交换。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        # 指针初始位置
        index=0
        for i in range(len(nums)):
            if nums[i]!=0:
                # 两个指针对应的值互换位置
                nums[i],nums[index]=nums[index],nums[i]
                index+=1

上题属于非常典型的双指针，通过两个指针的不断扫描，可以很轻松完成题目要求。
如果有描述得不对的，还请指教~