题解 | #寻找第K大#

寻找第K大

http://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf

其实大致思路就是先写一个快速排序的partition操作。 然后使得第一个元素，左边的元素都小于他，右边的元素就大于他。最终这个元素就落在了正确的位置上。 因为这个元素所在的位置就是最正确的，因此可以直接判断这个元素是否满足第k大的要求，如果满足的话那么直接把它返回。否则根据他和k的大小关系来决定是往左边找和往右边找。

全部评论

相关推荐

12-23 14:58
外企德科人力资源服务_高级招聘顾问
华为OD真的接受0经验吗？
25届考研落幕，好多宝子私聊我：没实习、没项目经验，能冲华为OD吗？甚至还有24届考研耗到现在的同学，焦虑得不行。我的答案是：当然可以啦！那为什么0经验也能进OD呢？1、OD本质是补充性招聘：原本是华为为了解决研发人手不足，面向社招的另一条通道。门槛确实比正式编制要求低一些，更看重学习能力和执行力，而不是简历背景。 2、机考才是硬门槛：华为OD的筛选重点在机考成绩，比如常见的400分制，考到150分就有机会面试。3、面试看的是潜力：OD面试官知道有些人是转行/非科班，提问不会像正式校招那样各种高难度轰炸，他们更看重：①代码实现是否扎实②思路能不能清晰表达③学习态度是否积极必备技能：算法题：至少...
点赞 评论 收藏
分享
12-27 11:09
中南大学 Java
点赞 评论 收藏
分享
12-06 11:36
门头沟学院 Java
点赞 评论 收藏
分享
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++
所以我要怎么学？给我整笑了
牛客41406533...：回答他在课上学，一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解，使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
12-25 15:31
百度_感知算法工程师(准入职员工)
图拉斯内推，图拉斯内推码
面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。图拉斯2026届校招启动，今年HC翻倍，抓紧投递~【我们是】图拉斯（原蓝禾） 是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司，总部位于中国深圳，全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接：https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码：H...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客2025仙途报告 #
14787次浏览 258人参与
# 实习要如何选择和准备？ #
130286次浏览 1509人参与
# 元旦假期你打算怎么过 #
1062次浏览 34人参与
# 你有哪些缓解焦虑的方法？ #
44630次浏览 868人参与
# 格力求职进展汇总 #
197801次浏览 1267人参与
# 实习没人带，苟住还是跑路？ #
552次浏览 18人参与
# 上班后和你想的一样吗？ #
95217次浏览 701人参与
# 双非本科的出路是什么？ #
189443次浏览 1500人参与
# 找工作，行业重要还是岗位重要？ #
87680次浏览 1751人参与
# 我们是不是被“优绩主义”绑架了？ #
1996次浏览 72人参与
# 今年你最想重开的一场面试是？ #
13468次浏览 144人参与
# 一人说一个提前实习的好处 #
24486次浏览 321人参与
# 机械人晒出你的简历 #
148545次浏览 885人参与
# vivo工作体验 #
35099次浏览 136人参与
# 你面试体验感最差/最好的公司 #
29936次浏览 493人参与
# 礼物开箱Plog #
3374次浏览 102人参与
# 牛友们的论文几号送审 #
63154次浏览 833人参与
# 秋招落幕，你是He or Be #
23183次浏览 395人参与
# 你觉得机械有必要实习吗？ #
16407次浏览 95人参与
# 机械只有读研才有出路吗？ #
30919次浏览 261人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务