题目描述
给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列,返回重排后的数组。
解题思路
可以看作两个数组例:nums = [2,5,1,3,4,7], n = 3,拆分成num1={2,5,1}nums2={3,4,7};每段长度为n。一个萝卜一个坑
int a=1,b=n;
int aa[]= new int[2*n];
for (int i = 1; i < aa.length-1; i++) {
if (i % 2 == 0) {
aa[i] = nums[a];
a++;
} else {
aa[i] = nums[b];
b++;
}
}
aa[0]=nums[0];
aa[aa.length-1]=nums[nums.length-1];
return aa;
但是这个思路有简单写法
int[] result=new int[nums.length];
for (int i=0,j=0;i<n;i++){
result[j++]=nums[i];
result[j++]=nums[n+i];
}
return result;