算法系列-双指针

双指针的两种情况

1. 两个指针分别指向两个不同的序列（归并排序）
2. 两个指针指向同一序列

情况2的大致模板

for(i = 0,j = 0;i < n;i++) {
  while(j < i && check(i,j)) j++;
  //具体逻辑
}

核心思想

本身两个指针都遍历一个序列，暴力的话是O(n^2)。核心思想就是将这么一个过程，利用某些性质，优化到O(n)。