核心:指针移动满足单调特性就可以使用双指针算法
模板: for(int i=0,j=0; i<n; i++){ while(某种条件) j++; //具体题目具体处理 } 类别1: 对于一个序列,用两个指针维护一个区间 类别2: 对于两个序列,维护某种次序,例如归并排序中的归并两个有序序列的操作
for(int i=0,j=0; i<n; i++){ while(某种条件) j++; //具体题目具体处理 }