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

合并两个有序的数组

http://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665

使用牛客的debug端点调试监视了ls输出都是正确的,不知道为什么无法accept

class Solution:
    def merge(self , A, m, B, n):
        # write code here
        ls = []
        if A == []:
            return B
        if B == []:
            return A
        i = j = 0
        while i < m and j < n:
            if A[i] <= B[j]:
                ls.append(A[i])
                i+=1
            else:
                ls.append(B[j])
                j+=1
        ls.extend(A[i:m])
        ls.extend(B[j:])
        return ls
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务