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

int* reOrderArray(int* array, int arrayLen, int* returnSize ) {
    // write code here
    int temp;
    for(int i=0;i<arrayLen;i++){
        if(i<0) i=0;
        if(array[i]%2==0){
            if(i==arrayLen) break;    //若已排查到最后一个仍为偶数，则表明替换完成
            if(array[i+1]%2==1){      //若当前为偶数，但是下一个为奇数，则二者交换
                temp=array[i];
                array[i]=array[i+1];
                array[i+1]=temp;
                i=i-2;                //把指针放到刚才替换的这个偶数的前一个，解决连着都是偶数的情况
            }
        }
    }
    *returnSize=arrayLen;
    return array;
}一步到位