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

合并两个有序的数组

http://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
        Am = m
        An = n
        while(m-1>=0 and n-1>=0):
            if(A[m-1]>=B[n-1]):
                A[m+n-1] = A[m-1]
                m = m-1
            else:
                A[m+n-1] = B[n-1]
                n = n-1
        if n>=1:
            A[m:m+n] = B[:n]
        return A
全部评论

相关推荐

06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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