两个有序数组求交集

最新推荐文章于 2022-01-05 00:02:47 发布

瑶子ove

最新推荐文章于 2022-01-05 00:02:47 发布

阅读量734

点赞数

CC 4.0 BY-SA版权

分类专栏：面试手写题目

本文链接：https://blog.csdn.net/weixin_40924580/article/details/84351584

面试手写题目专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种用于找出两个已排序数组中公共元素的高效算法。通过遍历两个数组并比较元素，该算法能快速找到所有重复项。示例代码展示了如何实现这一算法，并给出了具体的应用案例。

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

面试碰到这个题
输入：l1 = [1,3,4,5,7]
l2 = [2,5,6,7,9]
输出：[5,7]

def comNumber(l1,l2):
    i=0
    j=0
    res = []
    while i < len(l1) and j < len(l2):
        if l1[i] == l2[j]:
            res.append(l1[i])
            i+=1
            j+=1
        elif l1[i]<l2[j]:
            i+=1
        else:
            j+=1
    return res

if __name__ == '__main__':
    l1 = [1,3,4,5,2,4,1,7]
    l2 = [2,5,2,6,7,9]
    b=comNumber(l1,l2)
    print(b)

输出：