重新排列数组1
需积分: 0 198 浏览量
2022-08-03
15:07:44
上传
评论
收藏 482KB PDF 举报
重新排列数组
你一个数组 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
] 格式重新排列，返回重排后的数组。
示例 1：
输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7]
解释：由于 x
1
=2, x
2
=5, x
3
=1, y
1
=3, y
2
=4, y
3
=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]
class Solution {
public:
vector<int> shuffle(vector<int>& nums, int n) {
vector<int> res;
for(int i=0;i<n;i++)
{
res.push_back(nums[i]);
res.push_back(nums[i+n]);
}
return res;
}
};
评论0