基于VisualC++2013拆解世界五百强面试题--题10-找出N个数种最大的K个数

作者：丫头2502934891 | 来源：互联网 | 2023-10-12 19:18

有一亿个整数，请找出最大的1000个，要求时间越短越好，空间占用越好越好。如果不考虑时间效率，很容易想到解决方法，我们只需存储前一千个数，然后依次读入后面的数和这一千个数组比较，替换其中比较小的

基于VisualC++2013拆解世界五百强面试题--题10-找出N个数种最大的K个数有一亿个整数，请找出最大的1000个，要求时间越短越好，空间占用越好越好。如果不考虑时间效率，很容易想到解决方法，我们只需存储前一千个数，然后依次读入后面的数和这一千个数组比较，替换其中比较小的