1929. 数组串联

🟢   🔖  数组 模拟  🔗 力扣 LeetCode

题目

Given an integer array nums of length n, you want to create an array ans of length 2n where ans[i] == nums[i] and ans[i + n] == nums[i] for 0 <= i < n (0-indexed).

Specifically, ans is the concatenation of two nums arrays.

Return the arrayans.

Example 1:

Input: nums = [1,2,1]

Output: [1,2,1,1,2,1]

Explanation: The array ans is formed as follows:

• ans = [nums[0],nums[1],nums[2],nums[0],nums[1],nums[2]]
• ans = [1,2,1,1,2,1]

Example 2:

Input: nums = [1,3,2,1]

Output: [1,3,2,1,1,3,2,1]

Explanation: The array ans is formed as follows:

• ans = [nums[0],nums[1],nums[2],nums[3],nums[0],nums[1],nums[2],nums[3]]
• ans = [1,3,2,1,1,3,2,1]

Constraints:

• n == nums.length
• 1 <= n <= 1000
• 1 <= nums[i] <= 1000

题目大意

给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ，数组下标从 0 开始计数 ，对于所有 0 <= i < n 的 i ，满足下述所有要求：

• ans[i] == nums[i]
• ans[i + n] == nums[i]

具体而言，ans 由两个 nums 数组 串联 形成。

返回数组 ans 。

示例 1：

输入： nums = [1,2,1]

输出：[1,2,1,1,2,1]

解释： 数组 ans 按下述方式形成：

• ans = [nums[0],nums[1],nums[2],nums[0],nums[1],nums[2]]
• ans = [1,2,1,1,2,1]

示例 2：

输入： nums = [1,3,2,1]

输出：[1,3,2,1,1,3,2,1]

解释： 数组 ans 按下述方式形成：

• ans = [nums[0],nums[1],nums[2],nums[3],nums[0],nums[1],nums[2],nums[3]]
• ans = [1,3,2,1,1,3,2,1]

提示：

• n == nums.length
• 1 <= n <= 1000
• 1 <= nums[i] <= 1000

解题思路

1. 数组解构扩展：

   • 使用 JavaScript 的扩展运算符 (...) 将 nums 拆解成元素列表。
   • 通过 [...nums, ...nums]，直接将两个 nums 的内容拼接成新的数组。

2. 返回结果：

   • 执行扩展并返回拼接后的数组。

复杂度分析

• 时间复杂度：O(n)，扩展 nums 两次，每次需要拷贝 n 个元素
• 空间复杂度：O(n)，结果数组占用 O(2n) 的额外空间。

代码

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var getConcatenation = function (nums) {
	return [...nums, ...nums];
};