Posted on 2023-02-07 18:29
Uriel 閱讀(38)
評論(0) 編輯 收藏 引用 所屬分類:
閑來無事重切Leet Code 、
大水題
將一個排序為[x1, x2,..., xn, y1, y2,..., yn]重新排序為[x1, y1,..., xn, yn]輸出
可以有O(1)空間的寫法，但是偷懶直接寫了O(n)的
1 #1470
2 #Runtime: 44 ms (Beats 62.31%)
3 #Memory: 13.5 MB (Beats 92.33%)
4
5 class Solution(object):
6 def shuffle(self, nums, n):
7 """
8 :type nums: List[int]
9 :type n: int
10 :rtype: List[int]
11 """
12 ans = [0] * 2 * n
13 for i in range(n):
14 ans[2 * i] = nums[i]
15 for i in range(n):
16 ans[2 * i + 1] = nums[i + n]
17 return ans