剑指offer-奇偶排序
来源:互联网 发布:大掌柜软件使用教程 编辑:程序博客网 时间:2024/05/18 01:08
输入整数数组,实现一个函数来调整数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置保持不变。
利用尾插法:将偶数先保存删除,再从尾部插入即可;
class Solution {public: void reOrderArray(vector<int> &array) { vector <int>::iterator beg=array.begin();int size=array.size();while(size!=0){if(*beg%2==0){int tem=*beg;beg=array.erase(beg); array.push_back(tem);} else beg++; size--; } }};
阅读全文
0 0
- 剑指offer-奇偶排序
- LintCode-剑指Offer-(373)奇偶分割数组
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- 奇偶排序
- ARP协议和arp脚本
- 如何查询港股恒生指数成分股信息
- hashMap 的实现原理
- jersey常用的注解类型
- Linux使用jstat命令查看jvm的GC情况
- 剑指offer-奇偶排序
- Spring + redis 3、缓存代码实现(利用SpringBootTest做测试)
- SublimeText3 插件PlainTasks(Todo-list)的使用方法
- android 适配相关知识(二) -- 自动生成swNdp适配方案
- linux下 tomcat7启动超慢
- 如何通过Robomongo连接内网mongo
- n^2和n*log(n)的比较
- 并查集
- git使用