跳到主内容
登录
← 返回题库
手写代码4/5 偏难美团算法 · 二面 ★ 0 · 浏览 3 · 2025 年

数组中第 K 大元素 / Top K

给定数组和整数 k,返回第 k 大的元素。 示例:nums=[3,2,1,5,6,4], k=2 → 5;nums=[3,2,3,1,2,4,5,5,6], k=4 → 4。

堆快排

参考答案

先自己想 30 秒再看答案,比直接读一遍有用得多。

追问链

  1. 1. 一亿个数求前 100 大怎么做?
  2. 2. 如何处理重复元素?