(C++)剑指offer-13:调整数组顺序使奇数位于偶数前面(代码的完整性)
2018-02-12 21:01
627 查看
剑指offer-13:调整数组顺序使奇数位于偶数前面
目录
剑指offer-13调整数组顺序使奇数位于偶数前面目录
1问题描述
2答案
1问题描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。并保证奇数和奇数,偶数和偶数之间的相对位置不变。
2答案
第一个思路:类似冒泡算法,前偶后奇数就交换class Solution { public: void reOrderArray(vector<int> &array) { for (int i = 0; i < array.size();i++){ for (int j = array.size() - 1; j>i;j--){ if (array[j] % 2 == 1 && array[j - 1]%2 == 0) //前偶后奇交换 swap(array[j], array[j-1]); } } } };
完整代码
#include <iostream>
#include <vector>
using namespace std;
class Solution { public: void reOrderArray(vector<int> &array) { for (int i = 0; i < array.size();i++){ for (int j = array.size() - 1; j>i;j--){ if (array[j] % 2 == 1 && array[j - 1]%2 == 0) //前偶后奇交换 swap(array[j], array[j-1]); } } } };
int main()
{
Solution s;
vector<int>
4000
v1 = {1, 2, 3, 7, 4, 5, 6, 10, 12, 8, 11};
s.reOrderArray(v1);
for(int i=0;i<=v1.size()-1;i++)
cout<<v1[i]<<" ";
}
1 3 7 5 11 2 4 6 10 12 8
第二个思路:再创建一个数组
class Solution{ public: void reOrderArray(vector<int> &array){ vector<int> array_temp; vector<int>::iterator iter1; iter1 = array.begin(); for (; iter1 != array.end();){ //遇见偶数,就保存到新数组,同时从原数组中删除 if (*iter1 % 2 == 0) { array_temp.push_back(*iter1); iter1 = array.erase(iter1); } else iter1++; } vector<int>::iterator iter2; iter2 = array_temp.begin(); for (; iter2 != array_temp.end(); iter2++)//将新数组的数添加到老数组 array.push_back(*iter2); } };
相关文章推荐
- 剑指offer 3.3 代码的完整性4-在O(n)时间内调整数组顺序,使奇数位于偶数前面
- 【剑指offer】3.3代码的完整性——面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer 14题 【代码的完整性】调整数组顺序使奇数位于偶数前面
- 剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
- 剑指offer 13 调整数组顺序使奇数位于偶数前面
- 【剑指offer】13调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面(剑指Offer 第 13 题)
- 剑指offer:(13)代码的完整性: ]调整数组顺序使奇数位于偶数前面
- 剑指Offer面试题:13.调整数组顺序使奇数位于偶数前面
- 剑指Offer_13_调整数组顺序使奇数位于偶数前面
- 剑指offer刷题之c++实现的调整数组顺序使奇数位于偶数前面
- 剑指offer第十三题【调整数组顺序使奇数位于偶数前面】c++实现
- 剑指Offer——(13)调整数组顺序使奇数位于偶数前面
- 剑指Offer--13.调整数组顺序使奇数位于偶数前面
- [剑指Offer] 13.调整数组顺序使奇数位于偶数前面
- 剑指offer-第三章高质量的代码(调整数组顺序使得奇数位于偶数的前面)
- 剑指offer 面试题14:调整数组顺序使奇数位于偶数前面(C++版)
- 剑指Offer [13] 调整数组顺序使奇数位于偶数前面
- 剑指offer13 调整数组顺序使奇数位于偶数前面
- 剑指offer——面试题14:调整数组顺序使奇数位于偶数前面