“` 将2^32个数表示划分为2^16个区域，然后读取数据统计落在各个区域里的数的个数，之后就可以根据统计结果判断中位数落在哪个区域，同时知道这个区域中的第几大数刚好是中位数，然后第二次扫描只用统计这个区域中的那些数就可以 “` Was this helpful? YesNo 0 / 0 上一篇: BN的作用？ 下一篇: 2.5亿个整数中找出不重复的整数的个数，内存空间不足以容纳这2.5亿个整数？ 发表回复 取消回复0 Your email address will not be published. 在此浏览器中保存我的显示名称、邮箱地址和网站地址，以便下次评论时使用。