重新排列数组

我的错误：将问题中引入了if语句，是问题变复杂了

优解：

int* shuffle(int* nums, int numsSize, int n, int* returnSize){

    int *ret = (int*)malloc(sizeof(int)*n*2);

    *returnSize = numsSize;

    for(int i = 0; i < n; ++i){

        ret[ 2*i ] = nums[i];

    }

        for(int i = n; i < numsSize; ++i){

            ret[2*(i-n)+1] = nums[i];

    }return ret;

}

 

可以直接研究从0到n-1；这样子问题就变简单了，只需要两个遍历，就可以让数据进入新的数组，非常简洁。