携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第6天，点击查看活动详情
推荐阅读
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。
一、题目
1、算法题目
“编写SQL查询，获取并返回Employee表中第n高的薪水，查询应该返回null。”
题目链接：
来源：力扣（LeetCode）
链接： 177. 第N高的薪水 - 力扣（LeetCode）
2、题目描述
Employee 表：
+-------------+------+
| Column Name | Type |
+-------------+------+
| id | int |
| salary | int |
+-------------+------+
id 是这个表的主键。 表的每一行包含员工的工资信息。
编写一个SQL查询来报告 Employee 表中第 n 高的工资。如果没有第 n 个最高工资，查询应该报告为 null 。
查询结果格式如下所示。
示例 1：
输入:
Employee table:
+----+--------+
| id | salary |
+----+--------+
| 1 | 100 |
| 2 | 200 |
| 3 | 300 |
+----+--------+
n = 2
输出:
+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| 200 |
+------------------------+
示例 2：
输入:
Employee 表:
+----+--------+
| id | salary |
+----+--------+
| 1 | 100 |
+----+--------+
n = 2
输出:
+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| null |
+------------------------+
二、解题
1、思路分析
将表中的薪资进行排序，然后使用 LIMIT 子句。
这里要注意 LIMIT子句里面不能做运算，所以需要处理一下N的值：
- limit 2,1： 跳过2条取出1条数据，即读取第3条数据
- limit 2offset 1:跳过1条取两条，即读取第2，3条数据
然后使用distinct子句去重。
使用order by salary dess根据salary倒序。
2、代码实现
代码参考：
CREATE FUNCTION getNthHighestSalary ( N INT ) RETURNS INT BEGIN
DECLARE m INT;
SET m = N - 1;
RETURN ( # Write your MySQL query statement below.
SELECT ifnull( ( SELECT DISTINCT salary FROM Employee ORDER BY salary DESC LIMIT m, 1 ), NULL ) );
END
3、时间复杂度
时间复杂度：
空间复杂度：
三、总结
总结一下就是：
- 1、使用group by按薪水分组，解决同薪同名且不跳级的问题
- 2、使用limit限制，第N高意味着要跳过N-1个薪水，需要处理一下N数据，将N=N-1，然后使用limit N-1 取出一条数据
- 3、使用order by排序得到答案
