能说下什么情况下需要用双指针吗？

来源：3-9 移动 0 到数组的末尾-使用双指针

Charles_So_网页开发

2022-04-04

做算法题的时候，有序特性是很容易联想到二分的，二分思维也相对直观简单。

但双指针，感觉就很抽象了。我理解是，常规思路，单指针太慢了（计算量大，嵌套循环，），不如考虑多加一个指针（单变成双）去一起遍历？

但双指针中，具体两个指针怎么遍历操作，貌似就有点烧脑，很讲究技巧了。

老师能指点下迷津吗？

写回答

1回答

双越

2022-04-05

双指针是有点绕的。所有绕的东西，先不要管什么技巧，先看几个例子，把例子搞熟练再说。本课程中就有好几个关于双指针的例子。

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1