摘要： 假设整数为32bit，4个字节存储 这种题目，首先想到的是分而治之。将文件中数字分组。然后遍历文件中的数字，按分组进行计数。最后找到中位数所在的分组区间 1、如果10G个整数都为同一个，那么10G整数会分布在一个区间，10G=5*2^31 > 2^31 - 1，所以每个分组存储计数的整数用64bit 阅读全文