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;
- returnSize = numsSize;
}
注意被注释的那一段语句;必须malloce,这一点下次要注意;