leetcode之重新排列数组（C++）

参考链接

1. https://leetcode-cn.com/problems/shuffle-the-array/

题目描述

给你一个数组 nums ，数组中有 2n 个元素，按 $[x_1,x_2,...,x_n,y_1,y_2,...,y_n]$ 的格式排列。

请你将数组按 [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;
    }
};