主要用途：降低时间复杂度

 对于一个O（n^2）的问题

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 
for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
        ......

时间复杂度就降低到了O（2n），因为两个指针i，j总共移动的次数不超过2n

 for(int i=0,j=0;i<n;i++){
     while(j<i && check(j,i) j++;

     //每道题目的具体逻辑
}
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄