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

一、问题描述

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

二、思路

思路很简单，如果数组中只有一个个或者0个数，那么直接返回，不需要排序；否则，两个指针，一前一后，进入大循环i < j，按照规则，依次找到前半部的偶数和后半段的奇数，交换顺序，如此循环。退出循环后进行排序即可。需要使用vector的排序，需注意排序的起始位置即可。

三、代码

class Solution {public:    void reOrderArray(vector<int> &array){        int len = array.size();        if(len == 0 || len == 1) return;        int i = 0,j = len - 1;        while(i < j){            while(i < j && array[i] % 2 != 0) ++i;            while(i < j && array[j] % 2 == 0) --j;            if(i < j){                int temp = array[i];                array[i] = array[j];                array[j] = temp;            }        }        int odd = 0;        for(int i = 0; i < len; ++i){            if(array[i] % 2 != 0)                ++odd;        }        sort(array.begin(),array.begin() + odd);        sort(array.begin() + odd, array.end());        return;    }};