重新排列数组

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述

• 给你一个数组 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] <= 1000

二、思路分析：

• 很容易从题目中得知n = nums.length / 2，并且下面的提示也说过了，如果要实现[x1,y1,x2,y2,...,xn,yn]的交叉排列，可以先观察下x1,y1和x2,y2之前的关系
• 经过观察很容易发现x1,y1和x2,y2在原数组的关系，即x1的下标加上n就是y1的下标，x2的下标加上n就是y2的下标
• 所以遍历数组，并且值遍历数组的前n项即可，后面的都可以用nums[i + n]表示
• 每次遍历将nums[i], nums[i+n]添加进定义好的变量数组中，然后返回交叉排序后的数组即可

三、AC 代码：

function shuffle(nums: number[], n: number): number[] {
    let result = [];
    for(let i = 0; i < nums.length / 2; i++){
        result.push(nums[i], nums[i+n])
    }
    return result;
};

四、总结：

• 当然也可以将一个数组按照n分成两个数组，每个数组的长度是一样的，任意遍历一个数组，每次添加nums1和nums2的第i项也是可以的，思路是一样的
• 题目简单难度，时间复杂度还行，内存消耗不太行
• 更多解题方式，移步题解区