Nth Highest Salary 解法讨论（Mysql）

最近在做数据库的练习，一道LeetCode 上的题目花了我一个小时分析不同解法，在此记录一下。

题目描述

 Write a SQL query to get the nth highest salary from the Employee table.+----+--------+| Id | Salary |+----+--------+| 1  | 100    || 2  | 200    || 3  | 300    |+----+--------+For example, given the above Employee table, the nth highest salary where n = 2 is 200. If there is no nth highest salary, then the query should return null.+------------------------+| getNthHighestSalary(2) |+------------------------+| 200                    |+------------------------+

题目告诉你有一个表格，让你输出第N大的工资

题目分析

一般来说，简单的题目都是有坑的。。这道提也不例外，几个坑如下：
1. 如果不存在输出Null
2. 不存在的情况有：
表格数据没有N项
* 表格中有N项，但是非重复的没有N项*
很多人忘记这个情况，导致解题错误

解题思路

1. 直接调包思路

直接利用limit 函数和偏移项

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGINDECLARE M INT;SET M=N-1;  RETURN (      # Write your MySQL query statement below.      SELECT DISTINCT Salary FROM Employee       ORDER BY Salary DESC LIMIT M, 1  );END

需要注意的是：

limit偏移项两种写法相反
语句1：select * from table limit 9,4
语句2：slect * from table limit 4 offset 9
// 语句1和2均返回表student的第10、11、12、13行
//语句2中的4表示返回4行，9表示从表的第10行开始

N-1直接写会报错
这也是直接定义

DECLARE M INT;SET M=N-1;

的原因。你也可以写成：

SET N=N-1;

一开始我忽略了表格中有N项，但是非重复的没有N项的情况
这也是代码中DISTINCT函数存在的意义。

2.手动实现

我们可以直接从原理出发自己实现，因为我们要求第N大的工资，我们可以先对整个表排序，然后取前N-1项，再与原表求差集，这样得到的表格最大值就是我们要求的原表第N大，但是由于MYSQL没有提供求差集和求交集的函数，我们只能用求并集的方式自己实现一个，直接上代码：

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN      set N=N-1;  RETURN (      # Write your MySQL query statement below.        select max(Salary) from         (            select Salary from             (                select distinct Salary from Employee A                     UNION ALL                 (select distinct Salary from Employee B                   order by Salary DESC limit N)            )D GROUP BY Salary HAVING COUNT(Salary) = 1         )E  );END

需要注意的仍然是distinct关键字，然后mysql要求每个派生表都要有别名，即使用不到，你也要给一个名字。

除此之外，你还可以手动实现排序：

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN  RETURN (      # Write your MySQL query statement below.      SELECT A.Salary      FROM (SELECT DISTINCT Salary FROM Employee) A      WHERE (SELECT COUNT(*) FROM (SELECT DISTINCT       Salary FROM Employee) B WHERE            A.Salary > B.Salary) = N - 1            LIMIT 1  );END

* 所有代码可以在我的github找到：*
https://github.com/yang1young/LeetCode