1470. 重新排列数组

重新排列数组
给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。

请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。

示例 1：

输入：nums = [2,5,1,3,4,7], n = 3
输出：[2,3,5,4,1,7]
解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=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]

提示：

1 <= n <= 500
nums.length == 2n
1 <= nums[i] <= 10^3

这里呢我们直接用一个循环即可，就是将数组nums分为两半分别去循环遍历，第一个push进行的肯定是左边这一半的第一个数，那么第二个push进去的肯定是右边这一半的第一个数

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

1470. 重新排列数组相关推荐

LeetCode 1470. 重新排列数组
1. 题目给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列. 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格 ...
算法基础数学知识篇(1)之----- 排列数组
排列数组前言一.隔板法二.分组分配法前言排列组合在算法求解中尤为重要,特别是对于方案数的求解,以及我们知道本质之后可以对其进行深入的挖掘.如 x+y=4x + y = 4x+y=4,求解的数 ...
程序员编程艺术第二十七章：不改变正负数相对顺序重新排列数组(无解?)
第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1) 前言本文开始之前,顺道说个事:CSDN最近开始评选10大博客专栏,投票地址为:http://event.blog.csd ...
php 数组下标重新排,PHP使用array_merge重新排列数组下标的方法
PHP使用array_merge重新排列数组下标的方法发布于 2015-07-24 21:09:28 | 97 次阅读 | 评论: 0 | 来源: 网友投递 PHP开源脚本语言PHP(外文名: Hy ...
重新排列数组[数组] 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,x
.重新排列数组[数组] 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列.请你将数组按 [x1,y1,x2,y2,...,xn, ...
[M贪心] lc1846. 减小和重新排列数组后的最大元素(贪心+双周赛51_3)
文章目录 1. 题目来源 2. 题目解析 1. 题目来源链接:1846. 减小和重新排列数组后的最大元素 2. 题目解析思路: 贪心题目猜结论- 结论 1: 一定存在一个最优解是一个单调数组.因为 ...
LeetCode——1846. 减小和重新排列数组后的最大元素(Maximum Element After Decreasing and Rearranging)[中等]——分析及代码（Java）
LeetCode--1846. 减小和重新排列数组后的最大元素[Maximum Element After Decreasing and Rearranging][中等]--分析及代码[Java] 一 ...
LeetCode 每日一题 1846. 减小和重新排列数组后的最大元素
1846. 减小和重新排列数组后的最大元素给你一个正整数数组 arr .请你对 arr 执行一些操作(也可以不进行任何操作),使得数组满足以下条件: arr 中第一个元素必须为 1 . 任意相邻 ...
LeetCode 1846. 减小和重新排列数组后的最大元素
1846. 减小和重新排列数组后的最大元素 Idea 这题其实挺简单的,首先把数组排序,然后按照要求把数组的第一位设置为1,之后遍历整个数组,按照约束条件逐个过滤,对于不符合条件的idx数,把它重置为 ...

1470. 重新排列数组

1470. 重新排列数组相关推荐

最新文章

热门文章