【剑指Offer】面试题14：调整数组顺序使基数位于偶数的前面

一：题目描述

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

二：解题思路

利用空间换时间，定义一个辅助数组。

1.遍历原始数组，统计奇数与偶数的个数

2.再次遍历数组，奇数从辅助数组0位置开始存入，偶数从|奇数|位置开始存入

三：代码实现

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        
        int length=array.size();
        int numOfOdd=0;
        
        //统计奇数，偶数的个数
        for(int i=0;i<array.size();i++){
            
            if(array[i]%2==1)
                numOfOdd++;
        }
        
        //创建辅助数组，与array大小相同
        vector<int> adjustArray(length);
        int odd=0;
        int even=numOfOdd;
        for(int i=0;i<array.size();i++){  
            if(array[i]&1==1)
                adjustArray[odd++]=array[i];
            else
                adjustArray[even++]=array[i];
        }
        array=adjustArray;

    }
};