剑指offer——调整数组顺序使奇数位于偶数前面
2018-01-12 00:17
337 查看
题目
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路
先存入奇数,后存入偶数,重新赋给arrayc++实现
class Solution { public: void reOrderArray(vector<int> &array) { vector<int> result; int len = array.size(); for(int i = 0; i < len; i++){ if(array[i]%2){ result.push_back(array[i]); } } for(int i = 0; i < len; i++){ if(~array[i]%2){ result.push_back(array[i]); } } array = result; } };
相关文章推荐
- 剑指offer面试题21:调整数组顺序使奇数位于偶数前面
- 【经典算法】:剑指offer(08)-调整数组顺序使奇数位于偶数前面
- 剑指offer——调整数组顺序使奇数位于偶数前面
- 剑指offer(Java版):调整数组顺序使奇数位于偶数的前面
- 剑指offer系列源码-调整数组顺序使奇数位于偶数前面
- 剑指offer(十三)调整数组顺序使奇数位于偶数前面
- 《剑指Offer》 调整数组顺序使奇数位于偶数前面
- 牛客网-《剑指offer》-调整数组顺序使奇数位于偶数前面
- 剑指offer-题14:调整数组顺序使奇数位于偶数前面
- 《剑指offer》面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 《剑指Offer》读书笔记---面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面-Java
- 【剑指offer系列】 调整数组顺序使奇数位于偶数前面___14
- 《剑指offer》牛客网java题解-调整数组顺序使奇数位于偶数前面
- 剑指Offer学习之面试题14 :调整数组顺序使奇数位于偶数前面
- 剑指Offer(21)调整数组顺序使奇数位于偶数前面
- (《剑指Offer》笔记)调整数组顺序使奇数位于偶数前面
- 剑指offer面试题14~调整数组顺序使奇数位于偶数前面