gpt4 book ai didi

c# - 我需要使用大尺寸的数组

转载 作者:行者123 更新时间:2023-11-30 19:07:50 25 4
gpt4 key购买 nike

我的要求是在长度为 10 ^ 15 的整数数组中找到重复的数字。我需要一次找到重复项。我知道从数组中查找重复数字的方法(逻辑),但我该如何处理这么大的数字。

最佳答案

一个 10^15 的整数数组需要超过 1 PB 的空间来存储。你说它可以在一次通过中完成,所以没有必要存储所有数据。但即使读取如此多的数据也需要很多时间。

但是等等,如果数字是整数,它们会落在某个范围内,比如说 N = 2^32。所以您最多只需要搜索 N+1 个数字即可找到重复项。现在这是可行的。

关于c# - 我需要使用大尺寸的数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3205871/

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