题目
给你一个数组
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]
- 难度：简单
- 使用语言：TypeScript
- 链接：重新排列数组
昨天是困难，看了好一会题解才做出来，今天的难度就只有简单了，力扣的这个每日一题难度跨度也太大了吧。
这道题确实很简单，nums可以拆分为两部分，前半部分为x，后半部分为y，把数组顺序为x1,x2···,y1,y1···改为x1,y1,x2,y2···。
找到一个能用代码表示的规律即可。
新数组记为res。
- res[0] = nums[0]
- res[1] = nums[3] = nums[n + 0]
- res[2] = nums[1]
- res[3] = nums[4] = nums[n + 1]
这里已经不难看出规律了，我们可以假设一个变量k，初始值为0。
当i为奇数，赋值完成后k + 1。
所以当i为奇数时：res[i] = nums[n + k]。
当i为偶数时: res[i] = nums[k]
上代码
function shuffle(nums: number[], n: number): number[] {
let res: number[] = []
let k: number = 0
for (let i = 0; i < nums.length; i++) {
if (i % 2 === 0){
res[i] = nums[k]
} else{
res[i] = nums[n + k]
k++
}
}
return res
};
总结
- 对于这种题目，其实一眼就可以看出规律来，也可以用数学公式表达出来，只要把他转化带非常好用代码实现的规律，就很简单啦。
- 简单的题目就尽量做到时间可空间复杂度的最优解吧，比如这道题也可以把数组拆分为两个x和y，然后在res添加数据的时候x拿一个，y拿一个，得到的结果也是一样的，不过这样就得多声明两个数组了。至于困难题？能做出来就不错了。
