1.問題描述

給你兩個有序整數數組 nums1 和 nums2，請你將 nums2 合并到 nums1 中，使 nums1 成為一個有序數組。

說明:
初始化 nums1 和 nums2 的元素數量分別為 m 和 n 。
你可以假設 nums1 有足夠的空間（空間大小大于或等于 m + n）來保存 nums2 中的元素。

示例:
輸入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
輸出: [1,2,2,3,5,6]

2.代碼實現

class Solution:def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:"""Do not return anything, modify nums1 in-place instead."""nums1_copy = nums1[:m]nums1[:] = []p1 = 0p2 = 0while p1 < m and p2 < n:if nums1_copy[p1] < nums2[p2]:nums1.append(nums1_copy[p1])p1 += 1else:nums1.append(nums2[p2])p2 += 1if p1 < m:nums1[p1+p2 :] = nums1_copy[p1 :]if p2 < n:nums1[p1+p2 :] = nums2[p2 :]