数组排序

leetcode每日一题
给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。
示例 1：

输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7]
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]

思路一
列举寻规律（做力扣题基本思路），发现实质为替换，首先注意首元素不需替换，互换之间的两个元素间隔为n-1，互换后相邻的两个元素下标相差n（与原来定义的下标）

注意事项
返回后的数组大小需确定相同

• returnSize = numsSize;
  定义一个新的数组变量需要动态内存分配
  int* a = malloc(numsSize * sizeof(int));
  博主第一个代码中对数组交换的错误操作如下
  m=a[i+1];
  a[i+1]=a[i+n];
  a[i+2]=m;

此段代码用途只是改变前几个元素的值但y1 y2 y3的值并未得到交换

第二个错误思路是定义新数组分别对其奇数偶数赋x，y的对应的值
x在奇数项 y在偶数项
target[2i]=a[i]
target[2i-1]=a[i+n]
再输出数组target
但target需分配内存 且原数组还需取址（这块有可能说的不正确）才能正确返回数组
最后说下借鉴后所学到的思路
数组[]内可以进行运算，定义新数组其中a【j++】后面再接一条相同类似赋值语句前者赋x后者赋y
下面附上源代码
**

• Note: The returned array must be malloced, assume caller calls free().
  /
  int shuffle(int* nums, int numsSize, int n, int* returnSize){

  int m=0;

  • returnSize = numsSize;
    int* a = malloc(numsSize * sizeof(int));
    for(int i=0;i<n;i++){
    a[m++]=nums[i];
    a[m++]=nums[i+n];

  }

  return a;

}

注意被注释的那一段语句；必须malloce，这一点下次要注意；