“编写SQL查询,获取并返回Employee表中第n高的薪水,查询应该返回null。”
题目链接:
来源:力扣(LeetCode)
链接: 177. 第N高的薪水 - 力扣(LeetCode)
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 |
+------------------------+
将表中的薪资进行排序,然后使用 LIMIT 子句。
这里要注意 LIMIT子句里面不能做运算,所以需要处理一下N的值:
然后使用distinct子句去重。
使用order by salary dess根据salary倒序。
代码参考:
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
时间复杂度:
空间复杂度:
总结一下就是: