如何在 40 亿个非负整数中找到所有未出现的数？

题目是这样的：

大数据小内存问题，很容易想到位图法

所以，如果一个区间填不满，也就意味着这个区间缺少了数，我们把这些区间拿出来，再依次按照位图法的那一套处理下，就能得到这些区间中未出现的数。

具体过程如下：

• 如果 num 在第 1 区间上，将 bitArr[num - 2^26 * 1] 的值设置为 1
• 这样，遍历完之后，在 bitArr 上必然存在没被设置成 1 的位置，假设第 i 个位置上的值仍然是 0，那么 2^26× 1 + i 这个数就是一个没出现过的数

总结来说，其实就是区间计数 + 位图法，对计数不足的区间执行位图法

心之所向，素履以往，我是小牛肉，小伙伴们下篇文章再见 👋