100亿个整数，内存足够，如何找到中位数？内存不足，如何找到中位数？

内存足够：

将所有整数加载进内存，类似于快速排序的思路，选取某个整数，将整个数组分为两部分，即此数左边全部小于这个，右边全部大于此数，计算左右两边的数的个数后，重新选择区间然后重复递归，直到找到中位数。

内存不足够

hash分桶，依次将每个数映射到某个文件，计算每个文件的整数的重复的次数，再使用内存足够时类似的方法统计，或者直接计算也可。