[剑指Offer] 13.调整数组顺序使奇数位于偶数前面
2017-11-20 11:22
239 查看
题目描述
【思路2】
* 1.要想保证原有次序,则只能顺次移动或相邻交换。
* 2.i从左向右遍历,找到第一个偶数。
* 3.j从i+1开始向后找,直到找到第一个奇数。
* 4.将[i,...,j-1]的元素整体后移一位,最后将找到的奇数放入i位置,然后i++。
* 5.终止条件:j向后遍历查找失败。
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
【思路1】用2n的空间换取n的时间复杂度,另外开一个数组,先将奇数存入再将偶数存入1 class Solution { 2 public: 3 void reOrderArray(vector<int> &array) { 4 vector<int> res; 5 for(int i = 0;i < array.size();i ++){ 6 if(array[i] % 2 == 1) 7 res.push_back(array[i]); 8 } 9 for(int i = 0;i < array.size();i ++){ 10 if(array[i] % 2 == 0) 11 res.push_back(array[i]); 12 } 13 array = res; 14 } 15 };
【思路2】
* 1.要想保证原有次序,则只能顺次移动或相邻交换。
* 2.i从左向右遍历,找到第一个偶数。
* 3.j从i+1开始向后找,直到找到第一个奇数。
* 4.将[i,...,j-1]的元素整体后移一位,最后将找到的奇数放入i位置,然后i++。
* 5.终止条件:j向后遍历查找失败。
相关文章推荐
- 剑指Offer面试题:13.调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
- (C++)剑指offer-13:调整数组顺序使奇数位于偶数前面(代码的完整性)
- 剑指Offer——(13)调整数组顺序使奇数位于偶数前面
- 剑指Offer_13_调整数组顺序使奇数位于偶数前面
- 【剑指offer】13调整数组顺序使奇数位于偶数前面
- 剑指Offer [13] 调整数组顺序使奇数位于偶数前面
- 剑指offer 13 调整数组顺序使奇数位于偶数前面
- 剑指Offer--13.调整数组顺序使奇数位于偶数前面
- 剑指offer13 调整数组顺序使奇数位于偶数前面
- 剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
- 剑指 offer set 7 调整数组顺序使奇数位于偶数前面
- 剑指offer-算法题练习:part15 调整数组顺序使奇数位于偶数前面
- 【剑指offer】面试题 21:调整数组顺序使奇数位于偶数前面
- 剑指offer——调整数组顺序使奇数位于偶数前面
- 剑指Offer_面试题14_调整数组顺序使奇数位于偶数前面
- [剑指offer][面试题14]调整数组顺序使奇数位于偶数前面
- 剑指OFFER之调整数组顺序使奇数位于偶数前面找(九度OJ1516)
- 剑指offer——调整数组顺序使奇数位于偶数前面
- 牛客网剑指offer-调整数组顺序使奇数位于偶数前面