剑指offer-13.调整数组顺序使奇数位于偶数前面
来源:互联网 发布:优酷网络电影合作 编辑:程序博客网 时间:2024/06/05 07:01
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:由于题目要求保证奇数和奇数,偶数和偶数之间的相对位置不变,所以说要对数组中的元素进行逐一判断,逐一回收,取一个容器作为中介,先判断奇数,再判断偶数,最后把该中介容器付回给给定容器
class Solution {public: void reOrderArray(vector<int> &array) { vector<int>res; for (int i = 0; i < array.size(); i++) { if ((array[i] % 2) == 1) { res.push_back(array[i]); } } for (int i = 0; i < array.size(); i++) { if ((array[i] % 2) == 0) { res.push_back(array[i]); } } array = res; }};
0 0
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- Android中Activity的四种启动模式
- 一起Talk Android吧(第十九回:Java常用类之Date)
- Unity 3D
- 从JAVA身边路过,他却没有看我,我也没有抓住
- sql中操作数据累加
- 剑指offer-13.调整数组顺序使奇数位于偶数前面
- 让你的飞秋死个机(UDP)
- vim编辑器
- R语言主成分和因子分析
- hdu 4280 Island Transport
- Redis使用认证密码登录
- uva 12549 Sentry Robots 最大二分匹配
- java
- HBase运行中抛出异常org.apache.hadoop.hbase.client.ScannerTimeoutException