LeetCode：Nth Highest Salary - 第N高的工资

时间 2019-11-05

标签 leetcode nth highest salary 高的工资繁體版

原文原文链接

一、题目名称sql

Nth Highest Salary（第N高的工资）数据库

二、题目地址函数

https://leetcode.com/problems/nth-highest-salary/.net

三、题目内容命令行

与这道题目相比，上一道题目“Second Highest Salary”是本题在N=2时的特例。两道题目的表结构彻底同样，Employee表的结构以下：code

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+

四、初始化数据库脚本blog

在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);

五、解题SQLleetcode

上一题的解决方案能够参考这篇Blog：http://my.oschina.net/Tsybius2014/blog/493086get

这道题与上一题的解法类似，即先将源数据按Salary列从大到小去重排序，再直接取出排序后结果集的第n行，这行数据Salary列的值就是第n大的工资。不一样的是本题须要以函数的形式实现，注意LIMIT子句后面不要直接跟N-1。

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  SET N = N - 1;
  RETURN (
    SELECT CASE 
    WHEN COUNT(Salary) >= 1 THEN (
      SELECT DISTINCT Salary 
      FROM Employee
      ORDER BY Salary DESC 
      LIMIT N, 1) 
    ELSE NULL
    END AS NthSalary
    FROM Employee
  );
END

END