MySQL 求解第 N 高薪水:leetcode 仓库每日一题 Nth Highest Salary 详解
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 选取指定项即可。"
思路可以拆成三步:
- 排序:按
Salary降序排列(ORDER BY Salary DESC),薪水最高的排在最前; - 定位:第 N 高的薪水,就是降序序列中的第 N 条记录;
- 截取:使用
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 时取不到合法记录 |
常见易错点:
- 忘记
DISTINCT,在并列数据上得到错误名次; - 偏移量误写为
N而非N-1,导致结果永远差一位; - 试图直接写
LIMIT N-1, 1,在 MySQL 中不合法,应先SET M = N - 1; - 忽略 NULL 返回语义,额外编写判空逻辑(并非错误,但并非必需)。
九、仓库内相关阅读
- 原始每日一题记录:daily/2019-06-21.md
- 每日一题活动说明与历史汇总索引:daily/README.md
- 同系列 SQL 题(Big Countries):daily/2019-06-19.md
- 仓库每日一题其余算法题答案(JS 实现):daily/answers
小结:这道题以最基础的 ORDER BY + LIMIT 组合考察了 SQL 查询的排序、偏移与函数封装能力。掌握"偏移量从 0 开始""用变量承接 N-1""标量子查询天然返回 NULL"这三个要点之后,无论数据是否存在并列,"第 N 大 / Top-N"类查询都能一次写对。