刷题之剑指Offer（十三）：调整数组顺序使奇数位于偶数前面

欢迎入坑剑指offer

程序猿人生三大目标：

						**脱贫**		**脱单**		**脱发**

题目解析

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

解题思路

创建双向队列，遍历数组，奇数前插入，偶数后插入。最后使用assign方法实现不同容器但相容的类型赋值。【参考： | Jack Cui大神】

填坑过程

C++代码片.

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        deque<int> res;
        int num = array.size();
        for(int i=0; i<num; i++)
        {
            if(array[num-i-1] % 2 == 1) 
                res.push_front(array[num-i-1]); //在容器开头增加新的元素
            if(array[i] % 2 == 0)
                res.push_back(array[i]);  //在容器末尾增加新的元素
        }
        array.assign(res.begin(), res.end());
    }
};

Python代码片【参照C++的逻辑思路】

class Solution:
    def reOrderArray(self, array):
        res = []
        l = len(array)
        for i in range(l):
            if array[l-i-1] % 2 != 0:
                res.insert(0,array[-i-1])
            if array[i] % 2 == 0:
                res.append(array[i])
        return res