本文主要研究一下leetcode之重新排列数组
给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。
提示:
1 <= n <= 500
nums.length == 2n
1 <= nums[i] <= 10^3
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shuffle-the-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int[] shuffle(int[] nums, int n) {
int[] result = new int[nums.length];
for(int i = 0,j = 0; i<nums.length-1; i+=2,j++){
result[i] = nums[j];
result[i+1] = nums[n+j];
}
return result;
}
}
这里使用双指针,两个指针都从0开始,一个每次加2,一个每次加1,每次遍历给i及i+1赋值。