gpt4 book ai didi

java - 在有序列表中查找元素的最佳算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:29:57 27 4
gpt4 key购买 nike

<分区>

There is list A which contains numbers in ascending order.

Similarly a list B which also contains numbers in ascending order.

The result should be list C which contains numbers from A which are not in B.

我的解决方案:

我遍历 A 并使用 .contains() 检查 B 中的数字,并在 C 中添加所需的元素

有人告诉我使用 .contains() 是复杂度 O(n) 的高阶。

有没有人有更好的解决方案?

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