调整数组顺序使奇数位于偶数前面
2016-01-21 17:34
176 查看
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。class Solution { public: void reOrderArray(vector<int> &array) { int len = array.size(); vector<int> v1,v2; for(int i = 0;i < len ; ++i) { if (array[i]%2 == 1) v1.push_back(array[i]); else v2.push_back(array[i]); } int len1 = v1.size(),len2 = v2.size(); array.clear(); for(int i = 0;i < len1 ; ++i) array.push_back(v1[i]); for(int i = 0;i < len2 ; ++i) array.push_back(v2[i]); } };
相关文章推荐
- 使用Cornerstone更新后工程打不开问题的解决办法
- 【Ogre引擎架构】 第十二讲 粒子系统-飘雪之国
- java正则表达式获取指定HTML标签的指定属性值
- LeetCode240:Search a 2D Matrix II
- win 命令行启动mysql
- Python数据
- 证明定积分等式
- lhgDialog窗口组件
- 消息队列产品比较
- CodeForces 603A Alternative Thinking 题解
- NSUserDefaults的使用
- Java基础之泛型
- Objective-C你了解吗--如何编写高质量有效的OC代码
- Android中实现App的退出
- C++外部程序修改exe文件属性信息的版本信息
- JAVA Window、Linux 获取实际IP地址
- angular路由好伙伴儿ui-router
- xor和gates的专杀脚本
- eclipse集成maven3后,创建java项目详细图解
- jenkins:应用篇(Gatling plugin的使用)