首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
NeroXie
掘友等级
iOS开发
May the force be with you
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
2
文章 1
沸点 1
赞
2
返回
|
搜索文章
赞
文章( 1 )
沸点( 1 )
面试题:求第K大元素(topK)【增强版】
在原来基础上增加了算法E。 这就是类似求Top(K)问题,什么意思呢?怎么在无序数组中找到第几(K)大元素?我们这里不考虑海量数据,能装入内存。 将数组中的元素升序排序,找到数组下标k-1的元素即可。这是大家最容易想到的方法,如果使用简单排序算法,时间复杂度为O(n^2)。…
个人成就
文章被点赞
159
文章被阅读
50,134
掘力值
1,291
关注了
15
关注者
106
收藏集
0
关注标签
11
加入于
2017-07-05