176 第二高的薪水
编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。
±—±-------+
| Id | Salary |
±—±-------+
| 1 | 100 |
| 2 | 200 |
| 3 | 300 |
±—±-------+
例如上述 Employee 表,SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水,那么查询应返回 null。
±--------------------+
| SecondHighestSalary |
±--------------------+
| 200 |
±--------------------+
题解1:(太优秀了!)分页思想解决所有“topN问题"
1.首先先将数据去重:
SELECT DISTINCT Salary
FROM Employee
2.再将是数据按薪水降序排除:
SELECT DISTINCT Salary
FROM Employee
ORDER BY Salary DESC
3.分页的思想是一页一条数据,第二高的薪水则在第二页:
SELECT DISTINCT Salary
FROM Employee
ORDER BY Salary DESC LIMIT 1, 1
4.考虑到极端情况:没有第二薪水则为空,使用ifnull判断:
SELECT IFNULL(
(SELECT DISTINCT Salary
FROM Employee
ORDER BY Salary DESC LIMIT 1, 1),null) AS SecondHighestSalary
分页的其他使用:offset
SQL查询语句中的 limit 与 offset 的区别:
limit y 分句表示: 读取 y 条数据
limit x, y 分句表示: 跳过 x 条数据,读取 y 条数据
limit y offset x 分句表示: 跳过 x 条数据,读取 y 条数据
延伸:
求TOP1 : limit 0,1
求TOP3 : limit 2,1
177 求第N高薪水
CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
set n = N-1;
RETURN (
# Write your MySQL query statement below.
select ifnull(
(select distinct Salary getNthHighestSalary
from Employee
order by Salary desc
limit n, 1), null)
);
END
不能直接在limit传参 N-1而必须set n=N-1的原因:
limit在存储过程中不能使用参数
其他做法/开窗函数:
https://leetcode-cn.com/problems/nth-highest-salary/solution/oracle-shi-xian-fang-fa-by-1982/