JavaScript 中的双指针

介绍

        双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到各自的目的。

        双指针具体可分为以下几种：

• 普通指针：两指针同一方向或相反方向；
• 对撞指针：两指针相对而行，会随着改变条件的变化不断接近相撞的状态；
• 快慢指针：两指针同向而行，但是一快一慢；
• 分离双指针：两个指针分别属于不同的数组/链表，两个指针分别在两个数组/链表中移动。

使用

其具体的使用可参考下面的这篇博客：双指针（Two Pointers）用法精讲及解题案例_白话机器学习的博客-CSDN博客双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。如果两个指针方向相反，则称为「对撞指针」。如果两个指针方向相同，则称为「快慢指针」。如果两个指针分别属于不同的数组 / 链表，则称为「分离双指针」。在数组的区间问题上，暴力算法的时间复杂度往往是 $O(n^2)$。而双指针利用了区间「单调性」的性质，可以将时间复杂度降到 $O(n)$。双指针分为「对撞指针」、「快慢指针」、「分离双指针」。对撞指针：两个指针方向相反。_双指针https://blog.csdn.net/zy_dreamer/article/details/131017948