面试题:把负数移动到正数之前,不能改变正负数原先的次序
如:-5,7,1,9,-12,15 变成 -5,-12,7,1,9,15。如何解?
题目要求:
空间复杂度O(1),时间复杂度O(N),排序稳定。
空间上只能利用循环变量,标记变量等;时间上可以说是过一遍数组就完事了。
分治
用分治可以解决问题:首先把规模为 N 的问题划分成两个规模近似为 N/2 的子问题,两个子问题得到解决后进行合并得到整个问题的答案。对于本篇的问题,
原创
2013-05-09 22:45:26 ·
2567 阅读 ·
0 评论