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

合并两个有序的数组

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

                    

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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