会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
空山新雨后
博客园
首页
新随笔
联系
订阅
管理
2015年8月1日
数组重排序(将所有奇数都放在前面,所有偶数放在后面)的深入分析
摘要: 例:长度为N的数组,把奇数放到数组的前面,偶数放到数组的后面 空间复杂度为O(1)核心思想是:定义两个指针,一个指针A从前往后扫描,一个指针B从后往前扫描。指针A扫描到偶数暂停,指针B扫描到奇数暂停,然后交换着两个数,交换之后继续如上述扫描和交换,直到指针A和指针B重合停止。C语言中&表示按位与,0...
阅读全文
posted @ 2015-08-01 06:21 雨下个不停
阅读(4068)
评论(0)
推荐(0)
编辑
公告