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