leetcode第1470. 重新排列数组C++

最新推荐文章于 2022-08-29 11:15:36 发布

原创最新推荐文章于 2022-08-29 11:15:36 发布 · 398 阅读

1 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode第1470题，要求将一个2n个元素的数组[x1,x2,...,xn,y1,y2,...,yn]重排列为[x1,y1,x2,y2,...,xn,yn]。关键在于正确获取并重组数组的元素。代码解析中提到，通过`return vector(ans, ans+n2)`获取并返回重排后的数组。" 109099321,8723266,AI悦创带你入门Python爬虫,"['Python', '爬虫', '前端', 'HTTP', '数据处理']

题目描述：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。

代码解析：

return vector(ans,ans+n2);从数组ans中获取n2个值。

解题思路：关键是如何获取n后面的元素。

代码：

class Solution {
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        int * ans=new int[2*n];
        for(int i=0;i<2*n;i++){
            if(i%2){
                ans[i]=nums[n+i/2];
            }else{
                ans[i]=nums[i/2];
            }
        }
        return vector<int>(ans,ans+n*2);
    }
};