class Solution(object):
def shuffle(self, nums, n):
"""
:type nums: List[int]
:type n: int
:rtype: List[int]
"""
result = []
for i in range(n):
result.append(nums[i])
result.append(nums[i + n])
return result
这题很容易想到的就是遍历整个数组,有点双指针的想法,每次遍历第i个和第i+n个位置的数,分别放到result里面,遍历一次数组也就是o(n)时间复杂度实现。