实现一个位图、100亿个整数找出只出现一次的整数。
实现一个位图，100亿个整数找出只出现一次的整数、找出现次数不超过2次的数。这种类似的题，
先理解位图，位图是在数据量非常大，无法使用Hash表时使用，用两个为表示一个整数，00表示未出现，01表示出现一次，10表示出现两次，11表示超过两次（整数对应位图位置比如第100个整数（如果从0开始整数就是99，如果从-2^32开始整数就是-2^32+99）在第100*2，和100*2加一，这两个位置）。
一个字节（1B）8位（8b）存4个整数，int型有2^32个整数，耗费总内存2^32 / 4 / 1024 / 1024 / 1024 = 1(GB)。
另一类型题，给两个文件，分别有100亿个整数，我们只有1G内存，如何找到两个文件交集。
先对一个文件整型存放进位图，再将另一个文件整数与位图进行对比即可。
投递金山WPS等公司10个岗位 >