调整数组顺序使奇数位于偶数前面（C/C++）

题目描述

代码：

方法一：

创建两个数组，一个存放奇数，一个存放偶数
然后将存放偶数的数组中的值补入奇数的数组中

int* reOrderArray(int* array, int arrayLen, int* returnSize ) {
    // write code here
    *returnSize = arrayLen;
    int* ret = (int*)malloc(sizeof(int)*arrayLen);
    int brr[arrayLen];
    int j = 0;
    int bj = 0;
    for(int i = 0;i<arrayLen;i++)
    {
        if(array[i]%2 == 1) ret[j++] = array[i];
        else brr[bj++] = array[i];
    }
    for(int i = 0;i<bj;i++)
        ret[j++] = brr[i];
    return ret;
}

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

方法二：

遍历数组，将奇数放在前面，偶数放在后面
当遇见奇数时，将奇数前面的所有偶数向后移动 一位，然后奇数放在偶数的第一位
依次下去

C++

class Solution {
public:
	void reOrderArray(vector<int>& array) {
		int k = 0;
		for (int i = 0; i < array.size(); ++i) {
			if (array[i] & 1) {
				int temp = array[i]; 
				int j = i;
				while (j > k) { 
					array[j] = array[j - 1];
					j--;
				} 
				array[k++] = temp;
			}
		}
	}
};

C

int* reOrderArray(int* array, int arrayLen, int* returnSize ) {
    // write code here
    int index = 0;
    for (int i = 0; i < arrayLen; i++)
    {
        if ((array[i]&1) == 1)
        {
            int tmp = array[i];
            int j = i;
            while (j > index)
            {
                array[j] = array[j-1];
                j--;
            }
            array[index++] = tmp;
        }
    }
    *returnSize = arrayLen;
    return array;
}

第一种方法在牛客上面运行
时间:2
空间300以下