佬,10亿找前100大的数貌似是小根堆?初始化一个大小为100的小根堆,遍历10亿数据,当前元素cur如果大于小根堆堆顶,则抛弃堆顶且将当前元素入堆;当遍历完10亿个数,小根堆里面就是最大的100个数。大根堆的话,就需要存储完整的10亿个数
点赞 2

相关推荐

牛客网
牛客企业服务