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)$的方法