双指针的应用

双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。
若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口(两个指针包围的 区域即为当前的窗口)，经常用于区间搜索。
若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是排好序的。

 

 1.归并两个有序数组

 

 2.快慢指针

 具体解释：

 

 

 

 

 3.滑动窗口