种类
1:一个指针指向一个序列,另一个指针指向另一个序列,如:归并排序
2: 指向一个序列,一个指针指向开头,一个指针指向结尾,两个指针维护一个区间,如:快排
//基本代码
for (i = 0, j = 0; i < n; i ++)
{
while (j < i && check (i, j)) j ++;
//check i, j的性质
//每道题目的具体逻辑
}
1:一个指针指向一个序列,另一个指针指向另一个序列,如:归并排序
2: 指向一个序列,一个指针指向开头,一个指针指向结尾,两个指针维护一个区间,如:快排
//基本代码
for (i = 0, j = 0; i < n; i ++)
{
while (j < i && check (i, j)) j ++;
//check i, j的性质
//每道题目的具体逻辑
}