阅读背景:

40亿个非负整数中找到没出现的数

来源:互联网 

40亿个非负整数中找到没出现的数

题目

  32位无符号整数的范围是0 - 4294967295,现在有一个正好包含40亿个无符号整数的文件,所以在整个范围中必然有没出现过的数。可以使用最多1GB的内存,怎么找到所有没出现过的数?  32位无符号整数的范围是0 - 429




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: