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

客官°小女子只卖身不卖艺 2022-06-01 05:55 181阅读 0赞

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

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 lintcode486. 合并k个排序数组

将 k 个有序数组合并为一个大的有序数组。样例样例 1: 输入: [ [1, 3, 5, 7],

电玩女神/ 2023年07月06日 06:12/ 0 赞/ 1 阅读

相关【LintCode 简单】1168. 数组评分

1. 描述有一个数组numsnums，以及三个正整数k,u,lk,u,l。对于numsnums的所有长为kk的子段，如果它的总和小于uu，就得11分，如果它的总和大于

秒速五厘米/ 2023年01月17日 07:35/ 0 赞/ 130 阅读

相关【LintCode 简单】156. 合并区间

1.问题描述：给出若干闭合区间，合并所有重叠的部分。 2.样例： > 样例1: > > 输入: \[(1,3)\] > 输出: \[(1,3)\] >

喜欢ヅ旅行/ 2022年11月27日 00:45/ 0 赞/ 146 阅读

相关【LintCode 简单】39. 恢复旋转排序数组

1.问题描述：给定一个旋转排序数组，在原地恢复其排序。（升序） 2.样例： > Example1: > \[4, 5, 1, 2, 3\] -> \[1, 2

落日映苍穹つ/ 2022年11月25日 13:15/ 0 赞/ 165 阅读

相关【LintCode 简单】100. 删除排序数组中的重复数字

1.问题描述：给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成

╰+攻爆jí腚メ/ 2022年06月01日 10:56/ 0 赞/ 178 阅读

相关【LintCode 简单】101. 删除排序数组中的重复数字 II

1.问题描述：跟进“删除重复数字”：如果可以允许出现两次重复将如何处理？ 2.代码： class Solution: """

朱雀/ 2022年06月01日 10:56/ 0 赞/ 235 阅读

相关【LintCode 简单】64. 合并排序数组

1.问题描述：合并两个排序的整数数组A和B变成一个新的数组。注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。

川长思鸟来/ 2022年06月01日 09:14/ 0 赞/ 196 阅读

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

1.问题描述：合并两个排序的整数数组A和B变成一个新的数组。 2.样例：给出A=\[1,2,3,4\]，B=\[2,4,5,6\]，返回 \[1,2,2,3,4

客官°小女子只卖身不卖艺/ 2022年06月01日 05:55/ 0 赞/ 182 阅读

相关【LintCode 简单】165. 合并两个排序链表

1.问题描述：将两个排序链表合并为一个新的排序链表。 2.样例: 给出 `1->3->8->11->15->null`，`2->null`，返回 `1->2->

小灰灰/ 2022年06月01日 04:08/ 0 赞/ 186 阅读

相关 LintCode -- 合并排序数组 II

描述合并两个排序的整数数组A和B变成一个新的数组。样例给出A=\[1,2,3,4\]，B=\[2,4,5,6\]，返回 \[1,2,2,3,4,4,5,6\

朴灿烈づ我的快乐病毒、/ 2022年05月25日 11:12/ 0 赞/ 195 阅读