weixin_67289375的博客

原创 2.2 尺取法

问题分析：本题可以用尺取法产生滑动窗口来找答案，i为左端下标，j为右端下标，i和j不同步增加，当sums时i++,sum-=a[i],这使得窗口就像泥鳅一样滑动,本题中滑动窗口的实现和sum区间和的巧妙运用使得一切都简单起来。尺取的做法是把数组进行排序，i=0,j=n-1,让i和j向中间移动，检查a[i]+a[j],若大于m就j--,小于m就i++,直至a[i]+a[j]=m.同向扫描：i和j方向相同，速度不同，i为左端，j为右端，每次取一半。