【LintCode 简单】6. 合并排序数组 II

最新推荐文章于 2020-04-08 13:59:49 发布

麦片加奶不加糖

最新推荐文章于 2020-04-08 13:59:49 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： # LintCode 文章标签： LintCode Python 合并数组

本文链接：https://blog.youkuaiyun.com/sinat_23133783/article/details/79129140

LintCode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种合并两个已排序整数数组A和B的方法，通过比较A和B中的元素并将其按顺序添加到新数组中，最终得到一个完整的有序数组。文章提供了具体的实现步骤和示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.问题描述：

合并两个排序的整数数组A和B变成一个新的数组。

2.样例：

给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]。

3.代码：

对于这种题目，常常我们需要分情况讨论：

1）当A或B中有一个数组位空时，则直接返回另外一个数组

2）对A和B中的元素顺次进行判断和比较，在a和b中记录A和B中的index下标

3）当某个数组的元素已经全部添加到新数组中时候，则将另外一个数组中的元素再加到新数组中

class Solution:
    """
    @param: A: sorted integer array A
    @param: B: sorted integer array B
    @return: A new sorted integer array
    """
    def mergeSortedArray(self, A, B):
        # write your code here
        if A is None:
            return B
        if B is None:
            return A
        l=[]
        a=0
        b=0
        alength=len(A)
        blength=len(B)
        while a<alength and b<blength:
            if A[a]<=B[b]:
                l.append(A[a])
                a+=1
            else:
                l.append(B[b])
                b+=1
        if a!=alength:
            for i in range(a,alength):
                l.append(A[i])
        if b!=blength:
            for i in range(b,blength):
                l.append(B[i])
        return l