题解 | #合并两个有序的数组#

合并两个有序的数组

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

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务