双指针算法简介

root 站长 2021-01-07 10:48:38 0

双指针算法 实用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--;
}

转自:https://www.acwing.com/blog/content/235/

{{ vote && vote.total.up }}