题目详细说明

又双叒叕想吐槽一下牛客的题目介绍，这道题甚至连一个示例都没有，上一下更清楚的题目便于大家理解：
给你两个有序整数数组 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]
A中有能容纳下B中元素的位置，但是m表示的是A中原来元素的个数

前提：两个有序整数数组 nums1 和 nums2
思路：双指针分别指向nums1,和nums2的尾部，比较最大的元素。定义临时变量，将比较后的元素大的放到nums1尾部

class Solution:
    def merge(self, A, m, B, n):
        i = m-1
        j = n-1
        temp = m+n-1

        while i>=0 and j>=0:
            if A[i]>=B[j]:
                A[temp] = A[i]
                i = i-1
                temp =temp-1

            else:
                A[temp] = B[j]
                j = j-1
                temp = temp-1
        while j>=0:
            A[temp] = B[j]
            j = j-1
            temp = temp-1
        return A

这道题的知识点还有归并排序，也可以推广为链表的合并。