算法：双指针笔记

1.双指针

同向

[0, i) ：已经处理完的数据
[i ,j) :处理过但不需要的数据
[j, length) :待处理的数据
//经过此方法处理的数据最后顺序会相同

i 为下一个待填充的数据；

i 为下一个待填充的数据;

i 为下一个待填充的数据;

i 为下一个待填充的数据;

反向

[0, i), (0,length) 均为已经处理过了的数据；
[i, j]为待处理的数据

每次至少移动一个方向的指针；

每次至少移动一个方向的指针；

每次至少移动一个方向的指针；

每次至少移动一个方向的指针；