会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Johnson_Lu
博客园
首页
新随笔
联系
订阅
管理
2016年1月29日
重新排列包含正数和负数的数组
摘要: 给定一个包含正数和负数的整数数组,重新排列它,使得所有的负数排在前面,所有的正数排在后面。正数间和负数间的相对顺序保持不变。期望时间复杂度是O(n), 空间复杂度是O(1). 例如: 给定 [-1,2,-2,3,5,-4], 重新排列后变成 [-1,-2,-4,2,3,5] 分析: 1. 最简单的算
阅读全文
posted @ 2016-01-29 20:30 Johnson_Lu
阅读(451)
评论(0)
推荐(0)
编辑