限制:可以使用1GB内存
问题:怎么可以找到所有没出现过的整数?
解法:考虑,如何保存结果?用数组最多有近似3亿个数没出现过,所以为了保存结果我们需要开辟一个 3亿×4B的数组 = 1.2GB 的内存,但是题目的限制是内存大小只有1GB,所以这个思路似乎行不通。
所以我们考虑压缩空间。所以该怎么做呢?
40亿个非负整数中找到没出现的数
最新推荐文章于 2023-03-27 19:41:33 发布
限制:可以使用1GB内存
问题:怎么可以找到所有没出现过的整数?
解法:考虑,如何保存结果?用数组最多有近似3亿个数没出现过,所以为了保存结果我们需要开辟一个 3亿×4B的数组 = 1.2GB 的内存,但是题目的限制是内存大小只有1GB,所以这个思路似乎行不通。
所以我们考虑压缩空间。所以该怎么做呢?