创建于：20170308
原文链接：https://leetcode.com/articles/two-pointer-technique/
1 双指针分两种：
- 一个慢指针，一个快指针
- 一个头指针，一个尾指针
2 一个字符串翻转的例子
2.1 直接方法
public void reverse(char[] str) {
int n = str.length;
for (int i = 0; i < n / 2; i++) {
swap(str, i, n - i - 1);
}
}
该方法，从头开始交换，但需要考虑中间位置n/2。如果没有理解清楚，跑过了，则会得到错误的结果。
为什么n/2,恰好就是正确的呢？无论是奇数长度还是偶数长度。拿个实际例子测一下：
0 1 2 3 4 #长度为5，是奇数列。5/2下取整=2，恰好是中间下标。因此n/2位置不需要进行swap
0 1 2 3 #长度为4，是偶数列。4/2下取整=2，恰好是后一半的起点。因此n/2位置不需要进行swap
因此也可以记住这个结论，当然记不住也没关系，像上面这样“推导”一下也就知道了。
2.2 双指针方法
public void reverse(char[] str) {
int i = 0, j = str.length - 1;
while (i < j) {
swap(str, i, j);
i++;
j--;
}
}
i是头指针0
j是尾指针len-1
如果数组n是奇数，则
