题目描述
给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列,返回重排后的数组。
示例:
输入: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]
解题思路
数组长度为2n,那么每次插入第i( 0 ≤ i < n 0 \le i < n 0≤i<n)个数据时,顺便插入第i+n个数据即可。
python3 实现
class Solution(object):
def shuffle(self, nums, n):
"""
:type nums: List[int]
:type n: int
:rtype: List[int]
"""
res = []
for i in range(n):
res.append(nums[i])
res.append(nums[i+n])
return res