python练习 ——两个升序列表的合并

最新推荐文章于 2024-04-26 23:41:02 发布

Lucid_Winter

最新推荐文章于 2024-04-26 23:41:02 发布

阅读量509

点赞数 9

文章标签： python

本文链接：https://blog.youkuaiyun.com/Lucid_Winter/article/details/135510869

版权

本文介绍了如何使用Python编写一个名为`merge_list`的函数，该函数接收两个已排序的列表l1和l2以及它们各自的长度n1和n2，合并这两个列表并保持升序。通过示例[1,2]和[3,4]，函数返回合并后的列表[1,2,3,4]，同时计算并返回合并后列表的中位数3。

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

两个升序列表的合并

def merge_list(l1,l2,n1,n2):
    i = 0
    j = 0
    m_list = []
    while(1):
        if(l1[i]<=l2[j]):
            m_list.append(l1[i])
            i = i + 1
        else:
            m_list.append(l2[j])
            j = j + 1
        if(i == n1):
            m_list.extend(l2[j:n2])
            break
        else: 
            if(j == n2):
                m_list.extend(l1[i:n1])
                break
    print(m_list)
    return m_list[(n1+n2)//2]

测试：