合並兩個有序數組python3

給你兩個有序整數數組 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]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/merge-sorted-array

描述：開始時讀題有些問題，nums1中有6個元素，但是m=3，故得知其余的為placeholder占位符，placeholder等於nums2的長度

代碼實現：

前提：兩個有序整數數組 nums1 和 nums2

思路：雙指針分別指向nums1,和nums2的尾部，比較最大的元素。定義臨時變量，將比較后的元素大的放到nums1尾部

        i = m-1
        j = n-1
        tmp = m+n-1
        while i>=0 and j>=0:
            if nums1[i] >= nums2[j]:
                nums1[tmp] = nums1[i]
                i -= 1
                tmp -= 1
            else:
                nums1[tmp] = nums2[j]
                j -= 1
                tmp -= 1

        while j >= 0:
            nums1[tmp] = nums2[j]
            j -= 1
            tmp -= 1