[1470. 重新排列数组]

[1470. 重新排列数组]

给你一个数组 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]

示例 2：

输入：nums = [1,2,3,4,4,3,2,1], n = 4
输出：[1,4,2,3,3,2,4,1]

示例 3：

输入：nums = [1,1,2,2], n = 2
输出：[1,2,1,2]

方法1：最后的数组输出肯定和原始数组长度一致，所以我们的循环长度就是原始数组的长度，并且输出数组的前半段是原始数组的偶数下标，后半段是原始数组的奇数下标，所以这样就比较好操作了。

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        vector<int>res;
        int leftIndex = 0;
        int rightIndex = n;
        for (int i = 0; i<nums.size(); i++) {
            if (i % 2 == 0) {
                res.push_back(nums[leftIndex++]);
            } else {
                res.push_back(nums[rightIndex++]);
            }
        }
        return res;
    }
};

方法2：循环遍历原始数组的一半长度，然后输出数组后半段偏移n个长度去获取原始数组元素即可。

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        vector<int>res;
        for (int i = 0; i<nums.size()/2; i++) {
            res.push_back(nums[i]);
            res.push_back(nums[i + n]);
        }
        return res;
    }
};