参考链接
- https://leetcode-cn.com/problems/shuffle-the-array/
题目描述
给你一个数组 nums ,数组中有 2n 个元素,按 [ x 1 , x 2 , . . . , x n , y 1 , y 2 , . . . , y n ] [x_1,x_2,...,x_n,y_1,y_2,...,y_n] [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。
请你将数组按 [x_1,y_1,x_2,y_2,…,x_n,y_n] 格式重新排列,返回重排后的数组。
解题思路
本题可以原地交互实现目标,有规律可循,但是过于复杂。直接构建一个新的数组,分奇偶位填值即可。
代码
class Solution {
public:
vector<int> shuffle(vector<int>& nums, int n) {
vector<int> result(nums.size());
for (int i = 0; i < n; i ++)
{
result[2*i] = nums[i];
result[2*i + 1] = nums[n + i];
}
return result;
}
};