面试题:m个数中选出n个最大的数字,时间复杂度尽可能小
思路 一开始想到的就是快速排序,不过这里是选择最大的n个数字,不需要在n个数字中进行排序,所以只需要每次去划分出两个区域【大区域和小区域】的时候去拿大区域的总数跟n比较大小,>n就就划分大区域,<n就划分小区域 注意:比较的时候记得+1【一开始划分的节点】class Program{ static int Z_xiabiao=0; static int L_xia...
原创
2019-12-04 10:34:29 ·
2805 阅读 ·
0 评论