leetcode-1470. 重新排列数组

1470. 重新排列数组

图床：blogimg/刷题记录/leetcode/1470/

刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html

题目

思路

开辟新的空间，装入元素。

解法

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

• 时间复杂度：\(O(n)\)，for循环一遍
• 空间复杂度：\(O(n)\)，若返回值不计入则为\(O(1)\)

补充

补充一种空间复杂度为\(O(1)\)的方法