NC77 调整数组顺序使奇数位于偶数前面(一)

 

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