原地重写法有2种常见应用:1)线性表删除元素. 2)线性表partition(基于swap)
i 代表新数组下一个要写的位置,j 用来遍历原数组。
数组分成3部分:
[0, i) 是已经重写的、满足条件的部分,[i, j)是已经处理、不满足条件的部分,[j,n)是还未处理的部分