MySQL 求解第 N 高薪水:leetcode 仓库每日一题 Nth Highest Salary 详解

原创2026-09-17 18:23:191,758 阅读
文章标签:教程教育文档

MySQL 求解第 N 高薪水:leetcode 仓库每日一题 Nth Highest Salary 详解

在 leetcode 仓库的每日一题系列中,2019-06-21 收录了一道经典的 SQL 题目:查询 Employee 表中第 N 高的薪水。本文以 daily/2019-06-21.md 为主体骨架,完整还原题目、解析核心思路,并对参考答案(MySQL 存储函数 + ORDER BY + LIMIT)进行逐段拆解与边界情况推演,帮助读者彻底掌握"Top-N / 第 N 大"这一类 SQL 查询的通用解法。

一、题目信息与仓库出处

本题出自仓库每日一题活动,原始记录位于 daily/2019-06-21.md。该活动的定位在 daily/README.md 中有明确说明:每日一题是在交流群中大家一起解一道题的活动,题目讨论集中、反馈多,记录会被筛选后沉淀进仓库题解模块。

本题信息卡片要点如下:

  • 时间:2019-06-21
  • tag:sql
  • 题目:Nth Highest Salary(第 N 高薪水)

值得注意的是,2019-06-19 的每日一题 daily/2019-06-19.md(Big Countries,查询大国的 name/population/area)同样是 sql 标签,说明这是仓库每日一题系列中连续出现的 SQL 基础语法训练专题。本仓库其余每日一题大多为算法题(见 daily/README.md 中的历史汇总索引),SQL 题相对少见,因此本题在系列中具有较好的查漏补缺价值。

二、题目描述与示例

假设存在一张 Employee 表,包含 Id 与 Salary 两列:

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+

要求:编写 SQL 查询,返回该表中第 N 高的薪水。例如当 n = 2 时,第 2 高的薪水为 200,查询结果应返回:

+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| 200                    |
+------------------------+

题目还有一个容易被忽略的关键约束:如果不存在第 N 高的薪水,查询应返回 null。

三、核心解题思路

正如原文档所指出的:"这是一个简单的考察 sql 基本操作的题目,我们只要 orderby desc 一下然后 limit 选取指定项即可。"

思路可以拆成三步:

  1. 排序:按 Salary 降序排列(ORDER BY Salary DESC),薪水最高的排在最前;
  2. 定位:第 N 高的薪水,就是降序序列中的第 N 条记录;
  3. 截取:使用 LIMIT offset, count 跳过前 N-1 条,取 1 条。

原文档特别强调了一个细节:"需要注意的是 sql 中好像没有 N-1 这样的操作,因此需要类似这样:DECLARE M INT; SET M=N-1;"。这是因为 LIMIT 的第一个参数是偏移量(offset),偏移量从 0 开始计数:第 1 高对应偏移 0,第 2 高对应偏移 1,因此第 N 高对应偏移 N-1。而题目把 N 作为函数入参,无法在 LIMIT 中直接写 N-1 这样的表达式,所以需要先借助存储过程/函数的局部变量完成一次减法运算,再交给 LIMIT 使用。

四、参考答案与逐段解析

原文档给出的参考代码如下:

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  DECLARE M INT;
  SET M=N-1;
  RETURN (
      # Write your MySQL query statement below.
      SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT M, 1
  );
END

这段代码虽然只有短短几行,却完整覆盖了 MySQL 存储函数的几个核心语法点,逐段解析如下:

1. 函数头:CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT

创建一个名为 getNthHighestSalary 的存储函数,入参 N INT 表示要求第几高的薪水,返回值类型为 INT。题目示例中的 getNthHighestSalary(2) 就是调用该函数、入参 N=2。

2. 变量声明:DECLARE M INT;

在函数体内必须先声明局部变量。DECLARE 语句必须在 BEGIN...END 块的最前面集中声明,这一点与许多编程语言"随用随声明"的习惯不同,是 MySQL 存储程序的语法要求。

3. 变量赋值:SET M=N-1;

完成 N-1 的运算并将结果存入变量 M。由于 LIMIT 的偏移量需要的是一个"少一条"的位置,这一步是整个解法的关键转换。

4. 核心查询:SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT M, 1

  • ORDER BY Salary DESC:降序排序,使序列变为 300, 200, 100;
  • LIMIT M, 1:从偏移 M(即第 M+1 条)开始取 1 条。当 N=2 时 M=1,跳过第一条 300,取到 200,与题目示例一致;
  • DISTINCT:对薪水去重。本题虽未显式说明允许并列,但实际业务表中完全可能出现多个员工同薪的情况,DISTINCT 保证了"第 N 高"按不重复的薪水值计数,避免并列记录把名次"挤占"掉(详见第六节推演);
  • NULL 的天然返回:RETURN (SELECT ...) 中的子查询结果会被当作标量返回。当表中记录不足 N 条时,LIMIT M, 1 查不到任何行,标量子查询结果为空,函数自然返回 NULL,恰好满足题目"不存在第 N 高薪水则返回 null"的要求,无需额外编写判空逻辑。

五、关键知识点拆解

5.1 LIMIT 的两种写法与偏移量语义

MySQL 的 LIMIT 支持两种语法:

  • LIMIT count:直接取前 count 条;
  • LIMIT offset, count:跳过前 offset 条,再取 count 条,offset 从 0 开始。

本题用的是第二种写法。偏移量语义是理解本题的钥匙:第 1 高 = 偏移 0,第 2 高 = 偏移 1,第 N 高 = 偏移 N-1。这也是原文档强调"SQL 中好像没有 N-1 这样的操作"的原因——LIMIT N-1, 1 这种写法在 MySQL 中不合法,必须先把 N-1 算出来存进变量。

5.2 为什么需要 DECLARE + SET

LIMIT 子句的偏移量必须是一个常量或变量,不能是任意表达式。因此在存储函数内部,常规做法是:

DECLARE M INT;   -- 1. 声明变量
SET M = N - 1;   -- 2. 用 SET 完成表达式求值

在存储函数(或存储过程)中,局部变量受 DECLARE 声明、由 SET 赋值,二者配合即可把"第 N 高"翻译成"偏移 N-1 的记录"。

5.3 无结果时为何返回 NULL

RETURN (SELECT ...) 把子查询作为标量子查询处理。标量子查询的语义是:查询返回一行一列时取其值,返回零行时取 NULL。因此当数据不足、LIMIT M, 1 取不到记录时,函数返回 NULL 是 MySQL 的内置行为,本题无需手写 IF 判空。

六、DISTINCT 的必要性与并列薪水推演

如果去掉 DISTINCT,在存在重复薪水的表中结果可能出错。用一个反例验证:

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 300    |
| 2  | 300    |
| 3  | 200    |
+----+--------+

求第 2 高薪水:

  • 去重语义(正确):不重复的薪水序列为 300, 200,第 2 高为 200;
  • 不去重(错误):降序序列为 300, 300, 200,LIMIT 1, 1 取到第二条记录 300,第 2 高被错误地算成了 300。

可见并列的最高薪水会把偏移量"顶掉"一位,DISTINCT 正是为了消除这种干扰,保证按薪水值本身而非记录条数来计数。

七、扩展:其他等价实现思路

原文档的"其他优秀解答"标注为暂无。这里基于 SQL 通用知识补充两种可对比的实现思路,供读者延伸思考(本题原始解法以函数 + LIMIT 为准)。

7.1 子查询 + ORDER BY + LIMIT(无函数写法)

如果不要求封装成函数,可以直接把 N-1 换成字面量偏移:

SELECT DISTINCT Salary
FROM Employee
ORDER BY Salary DESC
LIMIT 1, 1;   -- 查第 2 高

该写法与函数内的核心查询完全等价,只是把偏移量写死。

7.2 窗口函数(MySQL 8.0+)

在支持窗口函数的 MySQL 8.0 及以上版本,可以借助 DENSE_RANK(连续排名、并列不跳号)实现"第 N 高":

SELECT DISTINCT Salary
FROM (
    SELECT Salary,
           DENSE_RANK() OVER (ORDER BY Salary DESC) AS rk
    FROM Employee
) t
WHERE rk = N;

DENSE_RANK 与 DISTINCT 在"并列只占一个名次"的语义上是一致的;若使用 ROW_NUMBER(严格按行编号),则行为等价于不去重的版本,处理并列数据时需要特别小心。此方案适用于 MySQL 8.0+ 环境;原文档的 LIMIT 方案在 5.x 与 8.x 上均可运行,兼容性更广。

八、边界情况与易错点小结

场景 行为 说明
N = 1 返回最高薪水 M = 0,LIMIT 0, 1 取排序后第一条
N > 表内不重复薪水数 返回 NULL LIMIT M, 1 无结果,标量子查询返回 NULL
表中存在并列薪水 返回去重后的第 N 高 依赖 DISTINCT 保证名次按薪水值计数
N <= 0 返回 NULL 偏移量为负数或 0 时取不到合法记录

常见易错点:

  1. 忘记 DISTINCT,在并列数据上得到错误名次;
  2. 偏移量误写为 N 而非 N-1,导致结果永远差一位;
  3. 试图直接写 LIMIT N-1, 1,在 MySQL 中不合法,应先 SET M = N - 1;
  4. 忽略 NULL 返回语义,额外编写判空逻辑(并非错误,但并非必需)。

九、仓库内相关阅读

小结:这道题以最基础的 ORDER BY + LIMIT 组合考察了 SQL 查询的排序、偏移与函数封装能力。掌握"偏移量从 0 开始""用变量承接 N-1""标量子查询天然返回 NULL"这三个要点之后,无论数据是否存在并列,"第 N 大 / Top-N"类查询都能一次写对。

登录后查看全文
leetcode