双指针算法 实用i,j两个变量,不会退的扫描一个数组 常规写法
for(int i=0,j=0,i<n;i++){
while(j<i&&check(i,j)) j++;
}
这是i,j从0开始扫,j<i的扫法
for(int i=0,j=n-1;i<j;i++){
while(check()) j--;
}
这是i,j分别两端的写法
或者也能这样写
int i=0,j=-1;
while(i<j){
if(check(i,j)) i++;
else j--;
}