原文网址:
www.jiuzhang.com
问题详情
把一个数组中的0移动到数组的左边。
在线评测本题:
http://www.lintcode.com/problem/partition-array/
解答
这道题是正宗两个指针中对撞型指针的问题, 一个指针指向数组最左边,一个指针指向最右边, 然后向中间移动,左指针找到比k大的元素,右指针找到比k小的元素, 然后swap 一下两个指针现在指向的元素,之后他们继续重复上面的操作,当两个指针指向同一元素的时候停止上述操作。
参考代码:
http://www.jiuzhang.com/solutions/merge-sorted-array-ii/