从2.5亿个数字里面找出不重复的数字的个数

问题描述如下：
有2.5亿个整数(这2.5亿个整数存储在一个数组里面，至于数组是放在外存还是内存，没有进一步具体说明)；
要求找出这2.5亿个数字里面，不重复的数字的个数；
另外，可用的内存限定为600M；
要求算法尽量高效，最优；

用一个bit表示一个数是否存在，32bit中无符号整数有4G个，共需4G bits，每个字节8 bits，需要4G/8 = 512M字节

1，申请512M内存，作为一个数是否存在的标记flag，全清0
2，设置记数器 count，清0
3，读入一个数，查看相应flag是否为0，如果为0，flag置1，count加1，如果为1，不做处理
4，重复3，直到所有整数处理完毕

题目：从2.5亿个正整数中找到不重复的整数。 

解答： 

int有4个字节，32位bit，最多可表示2^32个正整数，即4G个正整数(1G=2^30,1K=2^10) 

用2Bitmap法，每个正整数用两个bit的标志位，00表示没有出现，01表示出现1次，10表示出现多次。 

开辟一个用2Bitmap法标志4G个正整数的桶数组，则总共需要4G*2bit=1G内存。

扫描整数，如果标志位为00（=0），则将对应位置的标志置为01（=1）。如果为01，则置为10（=2）。 

数组用byte数组 来表示，byte[] flag; 

一个byte 8bit，

i/j	3	2	1	0
0	00	00	00	00
1	00	00	00	00

换算的时候， 

行数int i=number/4; 

列数int j=number%4; 

则number对应的标志位为int numberFlag=(flag[i]&(0x03<<(2*j)))>>(2*j);

扫描整数时可能需要设置新的标志值，设置时 

(flag[i]&(~(0x03<<(2*j))&0xff))|(((newFlag%4)<<(2*j))&0xff)

标志位所在那俩bit更新，其他保持不变。