剑指offer：调整数组顺序使奇数位于偶数前面

问题描述

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

解题思路

c++：

可以牺牲空间换时间，两边遍历原数组，第一次挑出奇数，第二次挑出偶数。

python：

提供一种最简单的方法，利用sorted()和lambda即可。将sorted()的key值设为lambda x: x%2==0，那么奇数就是0，偶数就是1，所以奇数就会全部排到偶数的前面去。

c++代码

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> tmp;
        for(int i=0; i<array.size(); i++){
            if(array[i]%2 == 1)   tmp.push_back(array[i]);
        }
        for(int i=0; i<array.size(); i++){
            if(array[i]%2 == 0)   tmp.push_back(array[i]);
        }
        array = tmp;
    }
};

python代码

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        ans = sorted(array, key = lambda x:x%2==0)
        return ans