题解 | 合并两个有序的数组
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
#
#
# @param A int整型一维数组
# @param B int整型一维数组
# @return void
#
class Solution:
def merge(self , A, m, B, n):
# write code here
a=m-1
b=n-1
for i in range(m+n-1,-1,-1):
if a<0 or (a>=0 and b>=0 and B[b]>=A[a]) :
A[i]=B[b]
b=b-1
elif b<0 or (a>=0 and b>=0 and B[b]<=A[a]) :
A[i]=A[a]
a=a-1
return A