描述
给出一个整数数组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()