九章算法面试题83 把0移到数组右边

来源:互联网 发布:淘宝哪家店的包包好 编辑:程序博客网 时间:2024/04/28 12:03

原文网址:

www.jiuzhang.com

问题详情 

把一个数组中的0移动到数组的左边。

在线评测本题:

http://www.lintcode.com/problem/partition-array/

解答 

这道题是正宗两个指针中对撞型指针的问题, 一个指针指向数组最左边,一个指针指向最右边, 然后向中间移动,左指针找到比k大的元素,右指针找到比k小的元素, 然后swap 一下两个指针现在指向的元素,之后他们继续重复上面的操作,当两个指针指向同一元素的时候停止上述操作。

参考代码:

http://www.jiuzhang.com/solutions/merge-sorted-array-ii/

0 0