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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @param arrayLen int array数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int* reOrderArrayTwo(int* array, int arrayLen, int* returnSize ) {
    // write code here
    int* result = (int*)malloc(sizeof(int) * arrayLen);
    if(result == NULL)
    {
        return NULL;
    }
    
    *returnSize = arrayLen;
    
    int front = 0, rear = arrayLen - 1;
       
    for(int i = 0; i < arrayLen; )
    {
        if(i < arrayLen && array[i] % 2 == 1)
        {
            result[front++] = array[i++];
        }
        if(i < arrayLen && array[i] % 2 == 0)
        {
            result[rear--] = array[i++];
        }
    }
    
    return result;
}