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