会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
飞越彩虹
博客园
首页
新随笔
联系
订阅
管理
2014年5月20日
数组排序使得数组负数在正数左边且按照原来的顺序
摘要: 假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为:o(n),o(1)例如 -3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想:从前往后遍历,记录第一个正数的位置,如果遇到负数就...
阅读全文
posted @ 2014-05-20 15:50 飞越彩虹
阅读(418)
评论(0)
推荐(0)
编辑
公告