例2-合并排序数组

最新推荐文章于 2024-08-24 11:00:49 发布

无聊的木子

最新推荐文章于 2024-08-24 11:00:49 发布

阅读量1.1w

点赞数 1

分类专栏： python学习300例文章标签： python

本文链接：https://blog.csdn.net/HI_REY/article/details/123921245

版权

python学习300例专栏收录该内容

9 篇文章 1 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一个关于如何使用Python将两个已排序的整数数组合并成一个新的有序数组的问题。示例包括不同输入和输出情况，例如输入A=[1,2,3,4]，B=[2,4,5,6]，合并后的输出为[1,2,2,3,4,4,5,6]。" 112405668,10539734,Android OpenCV实践：图像仿射变换与错切操作,"['Android开发', '图像处理', 'OpenCV', '几何变换', '矩阵运算']

摘要由CSDN通过智能技术生成

问题描述：

合并2个升序整数数组A和B，形成一个新的数组，新数组也要有序。

问题示例：

输入A=[1] B=[1]，输出[1,1]，返回合并后的数组；输入A=[1,2,3,4] B=[2,4,5,6]，输出[1,2,2,3,4,4,5,6]，返回合并所有元素后的数组。

代码实现：

class Solution:
    #参数A：有序整数数组A
    #参数B：有序整数数组B
    def mergeSortedArray(self,A,B):
        i,j=0,0
        C=[]
        while i < len(A) and j<len(B):
            if A[i] < B[j]:
                C.append(A[i])
                i=i+1
            else:
                C.append(B[j])
                j=j+1
        while i < len(A):
            C.append(A[i])
            i=i+1
        while j < len(B):
            C.append(B[j])
        return C

if __name__=="main":
     solution=Solution()   
    A=[1,4]
    B=[1,2,3]
    D=[1,2,3,4]
    E=[2,4,