会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凌雨尘
在广袤无垠的天空中,某个东西正在闪烁,那是为你而存在的天空灯塔
博客园
首页
新随笔
联系
管理
订阅
2019年4月16日
Partition Array by Odd and Even
摘要: 将数组中的奇数和偶数分开,使用『两根指针』的方法最为自然,奇数在前,偶数在后,若不然则交换之。 JAVA: 源码分析 注意处理好边界即循环时保证left < right. 复杂度分析 遍历一次数组,时间复杂度为 O(n), 使用了两根指针,空间复杂度 O(1).
阅读全文
posted @ 2019-04-16 17:15 凌雨尘
阅读(163)
评论(0)
推荐(0)
编辑
公告