刷leetcode总结之【双指针法】

为什么要用到双指针

在刷leetcode的过程中,很多题目都要求不能开辟更多的内存空间,只能在原有的内存空间上进行修改,对于常规的采用循环或者双重循环来说就不适用了,这是双指针法的好处就体现出来了

什么是双指针法

双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。

双指针的类型

第一种:头尾指针

例如leetcode11题:【Leetcode 11】盛最多水的容器

第二种:相邻指针

例如leetcode26题:【Leetcode 26】删除排序数组中的重复项

第三种:有一定距离的双指针

例如leetcode27题:【Leetcode 27】移除元素

发布了56 篇原创文章 · 获赞 1 · 访问量 1660

猜你喜欢

转载自blog.csdn.net/weixin_44549556/article/details/105494538