排序法有问题,具体如下: 1.用sort空间复杂度就不会是o(1), 最坏为o(n) 2.既然答案是排序后的中间值,那为啥要完整排序呢,基于快排的topk(k为n/2)即可,时间复杂度可以降低到o(n)
点赞

相关推荐

07-07 12:47
门头沟学院 Java
码农索隆:竟然还真有卡体检报告的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务