gpt4 book ai didi

algorithm - 将 N 个整数映射到 [1,N]

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

<分区>

我正在寻找一种将 N 个整数映射到 [1,N] 的有效方法。

N 个整数实际上是有序数组 A 的条目,没有冗余,我的目标是能够简单地访问数组中每个条目的索引。

示例:

对于给定的整数数组 A,已排序且没有冗余,但有间隙并且可能有非常大的数字(您可以有 1000 个整数,范围从 25 到 10^6),我需要一种方法来找到每个条目的索引以一种有效的方式。例如,如果 A[15] = 1546,我需要能够执行 index(1546) = 15。我的问题是我需要在 Fortran 中执行此操作,据我所知,没有真正的哈希表库。

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