题解 | #调整数组顺序使奇数位于偶数前面(一)#

int* reOrderArray(int* array, int arrayLen, int* returnSize) {
    // write code here
    int j = 0;
    int k = 0;
    int* arr1 = (int*)malloc(sizeof(int) * arrayLen);
    int* arr2 = (int*)malloc(sizeof(int) * arrayLen);
    for (int i = 0; i < arrayLen; i++) {

        if (array[i] % 2 == 0) {
            arr1[j] = array[i];
            j++;
        }//偶数，j,1
        else {
            arr2[k] = array[i];
            k++;
        }//奇数 k2
    }

    for (int i = 0; i < k; i++) {
        array[i] = arr2[i];
    }

    for (int i = 0; i < j; i++) {
        array[k] = arr1[i];
        k++;
    }
    *returnSize = arrayLen;

    return array;
}

奇数偶数分别存入两个辅助数组，再从辅助数组中先后读回即可