为什么要用到双指针
在刷leetcode的过程中,很多题目都要求不能开辟更多的内存空间,只能在原有的内存空间上进行修改,对于常规的采用循环或者双重循环来说就不适用了,这是双指针法的好处就体现出来了
什么是双指针法
双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。
双指针的类型
第一种:头尾指针
例如leetcode11题:【Leetcode 11】盛最多水的容器
第二种:相邻指针
例如leetcode26题:【Leetcode 26】删除排序数组中的重复项
第三种:有一定距离的双指针
例如leetcode27题:【Leetcode 27】移除元素