LeetCode | 1470.重新排列数组

ErizJ2024-06-09 17:06

python 复制代码

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)时间复杂度实现。