题解 | #合并两个有序的数组#
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
#
#
# @param A int整型一维数组
# @param B int整型一维数组
# @return void
#
class Solution:
def merge(self , A, m, B, n):
a=m-1
b=n-1
for i in range(m+n-1,-1,-1):
#当b用完时候和下标a此时值大于下标b的值时
if b<0 or (a>=0 and A[a]>=B[b]):
A[i]=A[a]
a=a-1
else:
A[i]=B[b]
b=b-1
