gpt4 book ai didi

algorithm - 高效列表交集算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:12:08 25 4
gpt4 key购买 nike

给定两个列表(不一定排序),找到这些列表的集合交集的最有效的非递归算法是什么?
我不相信我可以访问哈希算法。

最佳答案

您可以将第一个列表的所有元素放入一个哈希集中。然后,迭代第二个,对于它的每个元素,检查散列以查看它是否存在于第一个列表中。如果是,则将其作为交集的一个元素输出。

关于algorithm - 高效列表交集算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/497338/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com