我的要求是在长度为10 ^ 15的整数数组中找到一个重复的数字.我需要在一次传递中找到一个副本.我知道从数组中找到重复数字的方法(逻辑),但是如何处理如此大的数字.
10 ^ 15整数的数组需要超过1 PB才能存储.你说它可以一次完成,所以不需要存储所有数据.但即使阅读这些数据也需要花费大量时间.
但是等一下,如果数字是整数,它们会落到一定范围内,假设N = 2 ^ 32.因此,您只需要搜索最多N + 1个数字即可找到重复数据.现在这是可行的.
| 归档时间： |
|
| 查看次数： |
516 次 |
| 最近记录： |