40亿个非负整数中找到出现两次的数和中位数

问题
现有40亿个32位的无符号整数（0~4294967295），可以最多使用1GB，找出出现两次的数

补充问题：最多用10MB，找到中位数

思路
问题一：可以申请一个长度为 4294967295 * 2 的bitmap，用两个位置表示一个词频，首次遇到数num，则bitArr[num2 + 1]和bitArr[num2] 置为01，第二次出现置为10，第三次出现置为11，之后再出现则不予理睬
再次遍历bitArr，若bitArr[i2 + 1]和bitArr[i2]为10，那么就对该数进行记录

问题二：需要分区处理，长度为2MB的无符号整型数组占用8MB，所以需要2148个区间，new arr[2148]

对每个区间的数进行统计，完成后便可知道第20亿个数位于那个区间

接下来申请一个2MB的无符号整型数组countArr[0~2M-1]（8MB），然后遍历40亿个数，只关心处于该区间的数，进行词频统计

最后计算就可找到中位数