大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。
一、题目
1、算法题目
“编写SQL查询，获取并返回Employee表中第n高的薪水，查询应该返回null。”
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排序得到答案
