双指针总结

作者：

Fingerscrossed , 2021-01-08 17:07:42 , 所有人可见 , 阅读 448

1，两个区间段的双指针（归并排序的归并过程）
2，一个区间段的双指针（快排划分过程）

暴力做法：
for(int i =0;i<n;i++){
    for(int j =0;j<n;j++)
}
将上面的朴素算法优化到O（n）
for(i=0,j=0;i<n;i++)
{
    while(j<i&&check(i,j))j++;
    //每道题的基本逻辑
}