2^32个int型整数或者说40亿个int数据，只有1GB内存，如何找到重复的数据？

首先要知道int型整可以约等于有2³²个数字，1GB = 2³³bit
如果用int型数字来存储每个数字的个数，那么极端情况下，最大需要32*2³²，也就是2³⁷bit空间，也就是16GB，内存大大超过预期。
那么就以极端情况下为例，最多能用来计数的空间是多少呢？2个bit——00，01，10，11。
那么就可以用00，01，10分别表示0次，1次，大于1次。
所以现在就能利用1GB的内存，找到2^32个int型整数，但是有一个前提，至少有一个重复的数据。
其实利用这种方法内存根本就不够，原因如下：
第一，启动这个源代码需要进程吧，这需要内存
第二，遍历的时候最少要用一个int型整数计数，这需要32bit
第三，存储2³²个2bit，需要1GB
所以从根本上，1GB内存就不够