gpt4 book ai didi

algorithm - 缺少整数变化 - 需要 O(n) 解

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

<分区>

问题来自Codility编程培训,听起来如下:我们有一个包含 n 个(从 1 到 100,000 个)元素的数组 (A[]),这些是我们的参数。数组的元素是从 −2,147,483,648 到 2,147,483,647 的整数,我们需要找到不在数组中的最小正整数。当然,这可以在 O(n*log n) 中轻松完成,方法是将它们全部排序并遍历排序后的数组,寻找丢失的正数(在我的解决方案中,最后一个操作具有 O(n) 最差时间复杂度)。但是根据 Codility 的说法,这个完整的问题可以在 O(n) 中完成,我看不出有什么办法可以做到这一点。有人可以提供一些提示让我摆脱困境吗?

PS 这是我不允许复制的问题详细描述的链接 - https://codility.com/c/intro/demo35UEXH-EAT

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