gpt4 book ai didi

arrays - 设计一个 O(n) 算法来找到一个不在 [0,n-1] 范围内的数字

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:33:10 26 4
gpt4 key购买 nike

数组 A 包含 n-1 个在 [0,n-1] 范围内的唯一整数,也就是说,这个范围内有一个数字不是在 A 中。设计一个O(n) 算法来找到那个数字。除了数组 A 本身之外,您只能使用 O(1) 的额外空间。

有人可以帮忙吗?

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