(在文件中至少缺失一个这样的数为什么?)括号里的话怎么得到的
在具有足够内存的情况下,如何解决该问题?
如果有几个外部的临时文件可以用,但是只有几百字节的内存,又该如何解决该问题。
给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答
- threenewbee 2016-01-19 13:08关注
足够内存,用位图法。定义一个arr[4294967296]大小的数组,遍历顺序文件,遇到一个值,就把对应下标的置1,最后遍历这个数组,找0的元素。
解决 无用评论 打赏 举报