java双指针算法

回顾：穷举，递推（由因求果，由果求因）

指针：指向数组中某个元素的变量，此变量可以移动（改变）；

例：在一个数组中找最大的元素，for(int i = 0 ; i<a.length ; i++){}   ,   此时 i 就是指针；

双指针：用两个变量来控制数组的下标，有三种分类：

分离指针：用两个指针分别控制两个数组的下标；

快慢指针：一个数组中，用两个指针向同一个方向移动，只是速度不同；例：判断链表是否有环。

对撞指针（左右夹逼）：一个数组中，用两个指针从两侧向中间移动。