Partition

常用于数组/字符串操作，注意和有序性的关系

多个指针操作数组或字符串，使得某些操作达到线性的时间复杂度。

难点: 找到指针移动的条件，贪心比什么，边界问题。

操作: 通常时左右指针从两边走(或单边)，有时候会有第三个指针。

• 基础快排: 75(荷兰国旗), 215(k大)

• 移除数组中的元素: 26,27,80

• 字符串/数组交换: 344(reverse), 905(奇偶交换), 15(3sum), 18(4sum)

• 字符串比较: 28

• 贪心: 11, 42

• 数字相加：2, 415