LeetCode題解(1470)：重新排列數組(Python)

題目：原題鏈接（簡單）

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	$O(N)$	$O(N)$	36ms (93.82%)
Ans 2 (Python)	$O(N)$	$O(1)$	40ms (81.07%)
Ans 3 (Python)

LeetCode的Python執行用時隨緣，只要時間複雜度沒有明顯差異，執行用時一般都在同一個量級，僅作參考意義。

解法一：

def shuffle(self, nums: List[int], n: int) -> List[int]:
    ans1 = nums[:n]
    ans2 = nums[n:]
    ans = []
    for i in range(n):
        ans.append(ans1[i])
        ans.append(ans2[i])
    return ans

解法二：

def shuffle(self, nums: List[int], n: int) -> List[int]:
    ans = []
    for i in range(n):
        ans.append(nums[i])
        ans.append(nums[n + i])
    return ans