调整数组顺序使奇数位于偶数前面
2015-06-05 13:54
197 查看
时间限制:1秒空间限制:32768K
通过比例:26.26%
最佳记录:0ms|8552K(来自 牛客688826号)
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
通过比例:26.26%
最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。class Solution { public: void reOrderArray(vector<int> &array) { vector<int> odd_array; vector<int> even_array; for(int i=0;i<array.size();++i){ if(array[i]%2) odd_array.push_back(array[i]); else even_array.push_back(array[i]); } for(int i=0;i<odd_array.size();++i){ array[i]=odd_array[i]; } for(int i=0;i<even_array.size();++i){ array[i+odd_array.size()]=even_array[i]; } } };
相关文章推荐
- 用php自带的filter函数验证、过滤数据
- 今天开通CSDN博客了
- 再说注解
- [PHP] - 性能加速 - 开启opcache
- [Unity3D]自己动手重制坦克舰队ArmadaTank
- linux下定时访问某个网址
- 嵌入式产品安全现状分析
- 嵌入式产品安全现状分析
- 嵌入式产品安全现状分析
- 嵌入式产品安全现状分析
- 嵌入式产品安全现状分析
- 嵌入式产品安全现状分析
- 嵌入式产品安全现状分析
- 嵌入式产品安全现状分析
- 红黑树算法的思想与实现(一)
- 自由选择的正能量
- java环境变量 maven 环境变量配置
- Window下zip压缩包的MySQL的启动与停止
- 几道智商类面试题
- 164-基于TI DSP TMS320C6455和Altera FPGA EP2S130的Full CameraLink PDS150接口板卡