双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒,抽取你的专属好礼

— 惊喜奖品抢先看 —

《最强解析面试题:在无序数组中取最大的K个数「建议收藏!」》

魏小言 魏小言 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

《最强解析面试题:在无序数组中取最大的K个数「建议收藏!」》, 一起来围观吧 https://blog.csdn.net/qq_34417408/article/details/117787043?utm_source=app&app_version=4.9.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

...全文

相关推荐

C++算法之在无序数组中选择第k小个数的实现方法

主要介绍了C++算法之在无序数组中选择第k小个数的实现方法,涉及C++数组的遍历、判断、运算等相关操作技巧,需要的朋友可以参考下

weixin_38562329

最强解析面试题:在无序数组中取最大的K个数「建议收藏!」

文章目录方法一方法二方法三最强总结附录 这是面试中最大概率会问的一道题,总结之前的面经,总结如下: 方法一 一、当无序数组元素个数数量级不高的情况下,对数组进行排序,如果用最快的排序快速排序,时间复杂度为O(nlogn),排序结束后取其前K个元素,时间复杂度为常量,总体时间复杂度为O(nlogn)。 这是最容易想到的解决方法。但要求取前K个最大元素,并没有要求其有序,在上述方法中,是对数组所有元素进行了排序的,包括N-K、和K个元素。这样的话就可以,采取选择排序或者交换排序对数组进行部分排序,直接排出最大的

魏小言

数组排序后拿出最大的几个数,并且取它们的下标,包括数组元素相同的情况

将数组内的10个数排序后,取最大的5个数,并且拿出它们的下标,包括数组元素相同的情况

gogojiayou

JAVA中寻找最大的K个数解法

寻找最大的K个数,这个是面试中比较常见的一道题,网上也有很多例子,在这里是比较传统的解法

weixin_38683195

寻找最大的K个数

寻找最大的K个数

ningfuxuan
评论
收藏 已收藏
分享
返回顶部
魏小言
魏小言 优质创作者: 云计算技术领域 优质创作者: 云计算技术领域领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
消息协作 536 成员 39,094 内容