算法第3问不是用bitmap吗,或者说2-bitmap。他是想问你海量数据解决方案吧?
32位整数取值范围最多到43亿,用2-bitmap存出现次数,也就用2g内存。