调整数组顺序使奇数位于偶数前面

时间限制：1秒 空间限制：32768K

题目描述

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

我的代码

class Solution {
public:
    void reOrderArray(vector &array) {
        int siz=array.size();
        if(siz<2)
            return;
        int i,j,k;
        int oddNum=0;
        for(i=0;i newArray(siz);
        i=0;j=oddNum;
        for(k=0;k

运行时间：4ms
占用内存：456k

如果没有“并保证奇数和奇数，偶数和偶数之间的相对位置不变”这个限制:

class Solution {
public:
    void reOrderArray(vector &array) {
        int siz=array.size();
        if(siz<2)
            return;
        int i=0,j=siz-1;
        if(i