LeetCode：Second Highest Salary - 第二高的工资
1、题目名称
Second Highest Salary（第二高的工资）
2、题目地址
https://leetcode.com/problems/second-highest-salary/
3、题目内容
现在有一张记录了Id（主键）和Salary（工资）的表，求出其中第二高的工资。如果不存在第二高的工资，返回null。
+----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 300 | +----+--------+
4、初始化数据库脚本
在MySQL数据库中建立一个名为LEETCODE的数据库，用MySQL命令行中的source命令执行下面脚本：
-- 执行脚本前必须建立名为LEETCODE的DATABASE USE LEETCODE; DROP TABLE IF EXISTS Employee; CREATE TABLE Employee ( Id INT NOT NULL PRIMARY KEY, Salary INT ); INSERT INTO Employee (Id, Salary) VALUES (1, 100); INSERT INTO Employee (Id, Salary) VALUES (2, 200); INSERT INTO Employee (Id, Salary) VALUES (3, 200); INSERT INTO Employee (Id, Salary) VALUES (4, 300); INSERT INTO Employee (Id, Salary) VALUES (5, 400); INSERT INTO Employee (Id, Salary) VALUES (6, 400);
5、解题SQL1
解决这个问题的基础是先求出最高的工资，再求第二高的工资（即不等于最高工资的最高工资）。
最高工资可以用下面这个SQL语句求出：
SELECT MAX(Salary) FROM Employee;
那么第二高的工资就是：
SELECT MAX(Salary) FROM Employee WHERE Salary <> ( SELECT MAX(Salary) FROM Employee);
这也就是可以AC掉本题的SQL语句！
这个问题如果向下拓展，还可以继续写出求第三高、第四高的工资。这些SQL语句从写法上来说是相似的。如求第三高工资的SQL语句可以写成下面这样：
SELECT MAX(Salary) FROM Employee WHERE Salary <> ( SELECT MAX(Salary) FROM Employee) AND Salary <> ( SELECT MAX(Salary) FROM Employee WHERE Salary <> ( SELECT MAX(Salary) FROM Employee));
即不等于最大和第二大工资里面的最高工资。
6、解题SQL2
另一个更简单的方法是先将源数据按Salary列从大到小去重排序，再直接取出排序后结果集的第n行，这行数据Salary列的值就是第n大的工资了。这个方法在n比较大的时候可以比上一个方法少些很多行SQL语句。
一段可以AC掉本题的SQL语句如下：
SELECT CASE WHEN COUNT(Salary) >= 1 THEN ( SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT 1, 1) ELSE NULL END AS NthSalary FROM Employee;
在上面这个SQL语句的第六行，将LIMIT后面第一个数字填写n-1即可求出第n大的工资。本题中求的是第二大工资，因此写成了 LIMIT 1, 1
END