双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。
若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口(两个指针包围的 区域即为当前的窗口),经常用于区间搜索。
若两个指针指向同一数组,但是遍历方向相反,则可以用来进行搜索,待搜索的数组往往是排好序的。
1.归并两个有序数组
2.快慢指针
3.滑动窗口
标签:遍历,窗口,应用,指向,搜索,数组,指针 From: https://www.cnblogs.com/LCAB/p/16815674.html