资源限制类问题汇总

资源限制类问题汇总 题目1 思路 这题如果没有资源限制，那么最直观的思路就是使用哈希表来表示每个数字是否出现。40亿个数，哈希表最多需要40亿的空间，每个占4字节，共160亿字节空间，大概16GB内存。 题目要求只能用不超过1GB的内存，那么可以用位图来代替哈希表，用一个2^32长度的bit位来作为哈希表，每个位上的元素为1，表示对应的元素出现过了；否则就是没出现。所需的内存空间就是(2 ^32)

>>阅读原文<<