合并两个有序的数组 牛客网 python

描述

给出一个整数数组A和有序的整数数组B ，请将数组A合并到数组B中，变成一个有序的升序数组
注意：
1.可以假设A数组有足够的空间存放B数组的元素， A和B中初始的元素数目分别为m和n，A的数组空间大小为m+ n

2.不要返回合并的数组，返回是空的，将数组B的数据合并到A里面就好了

3.A数组在[0,m-1]的范围也是有序的

例1:

A: [1,2,3,0,0,0]，m=3

B: [2,5,6]，n=3

合并过后A为:

A: [1,2,2,3,5,6]

示例1

输入：[4,5,6],[1,2,3]
返回值：[1,2,3,4,5,6]

代码：

class Solution:
    def merge(self , A, m, B, n):
        for i in range(n):
            A[m+n-1-i] = B[i]
            i += 1
        return A.sort()