【原】每日一题 剑指offer（调整数组顺序）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

调整数组顺序

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

解析

我们可以采用类似冒泡算法，将前偶数后奇数的形式交换顺序就可以了。第二中方法我们可以从新创建一个数组，将原数组中的偶数按顺序存进去，之后再重新组成一个数据就可以了。

代码

1class Solution {
2public:
3    void reOrderArray(vector<int> &array) {
4        for (int i = 0; i < array.size();i++)
5        {
6            for (int j = array.size() - 1; j>i;j--)
7            {
8                if (array[j] % 2 == 1 && array[j - 1]%2 == 0) //前偶后奇交换
9                {
10                    swap(array[j], array[j-1]);
11                }
12            }
13        }
14    }
15};
16
17//第二个思路：再创建一个数组
18class Solution{
19public:
20    void reOrderArray(vector<int> &array) {
21
22        vector<int> array_temp;
23        vector<int>::iterator ib1, ie1;
24        ib1 = array.begin();
25
26
27        for (; ib1 != array.end();){            //遇见偶数，就保存到新数组，同时从原数组中删除
28            if (*ib1 % 2 == 0) {
29                array_temp.push_back(*ib1);
30                ib1 = array.erase(ib1);
31            }
32            else{
33                ib1++;
34            }
35        }
36        vector<int>::iterator ib2, ie2;
37        ib2 = array_temp.begin();
38        ie2 = array_temp.end();
39
40        for (; ib2 != ie2; ib2++)             //将新数组的数添加到老数组
41        {
42            array.push_back(*ib2);
43        }
44    }
45};