《Coding Interview Guide》P336:40亿个非负整数中找到未出现的数

    xiaoxiao2024-10-31  97

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

    进阶:如果将上题的内存空间限制改为10MB,但是只用找到一个没出现过的数即可。

    最新回复(0)