SQL实现LeetCode(177.第N高薪水)

更新时间：2021年08月03日 15:10:01 作者：Grandyang

这篇文章主要介绍了SQL实现LeetCode(177.第N高薪水),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下

[LeetCode] 177.Nth Highest Salary 第N高薪水

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.

这道题是之前那道Second Highest Salary的拓展，根据之前那道题的做法，我们可以很容易的将其推展为N，根据对Second Highest Salary中解法一的分析，我们只需要将OFFSET后面的1改为N-1就行了，但是这样MySQL会报错，估计不支持运算，那么我们可以在前面加一个SET N = N - 1，将N先变成N-1再做也是一样的：

解法一：

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  SET N = N - 1;
  RETURN (
      SELECT DISTINCT Salary FROM Employee GROUP BY Salary
      ORDER BY Salary DESC LIMIT 1 OFFSET N
  );
END

根据对Second Highest Salary中解法四的分析，我们只需要将其1改为N-1即可，这里却支持N-1的计算，参见代码如下：

解法二：

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  RETURN (
      SELECT MAX(Salary) FROM Employee E1
      WHERE N - 1 =
      (SELECT COUNT(DISTINCT(E2.Salary)) FROM Employee E2
      WHERE E2.Salary > E1.Salary)
  );
END

当然我们也可以通过将最后的>改为>=，这样我们就可以将N-1换成N了：

解法三：

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  RETURN (
      SELECT MAX(Salary) FROM Employee E1
      WHERE N =
      (SELECT COUNT(DISTINCT(E2.Salary)) FROM Employee E2
      WHERE E2.Salary >= E1.Salary)
  );
END

类似题目：

Second Highest Salary

参考资料：

https://leetcode.com/discuss/88875/simple-answer-with-limit-and-offset

https://leetcode.com/discuss/63183/fastest-solution-without-using-order-declaring-variables

到此这篇关于SQL实现LeetCode(177.第N高薪水)的文章就介绍到这了,更多相关SQL实现第N高薪水内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

MySQL 密码设置
本文介绍了如何修改一个用户的密码，你可以使用三种方法，GRANT语句、SET PASSWORD语句、直接修改授权表以及使用管理工具mysqladmin。
2009-04-04
用MySQL创建数据库和数据库表代码
了解了一些最基本的操作命令后，我们再来学习如何创建一个数据库和数据库表。
2008-10-10
mysql数据库远程访问设置方法
MySQL数据库不允许从远程访问怎么办?本文提供了三种解决方法，需要的朋友可以参考下
2008-02-02
深入聊聊MySQL中各种对象的大小长度限制
在使用mysql的过程中总会遇到或大或小的问题,这篇文章主要给大家介绍了关于MySQL中各种对象的大小长度限制的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用mysql具有一定的参考学习价值,需要的朋友可以参考下
2021-12-12
Windows下安装MySQL5.5.19图文教程
这篇文章主要介绍了Windows下安装MySQL5.5.19图文教程,非常详细,对每一步都做了说明,需要的朋友可以参考下
2014-07-07
mysql中格式化日期详解
最近因为工作需要，要使用mysql查询记录可如果有时间戳字段时，查看结果不方便，不能即时看到时间戳代表的含义，所以这篇文章就提供mysql格式换时间函数，可以方便的看到格式化后的时间。有需要的朋友们可以参考借鉴，下面来一起看看吧。
2016-11-11
mysql 导入导出数据库、数据表的方法
这篇文章主要介绍了mysql 导入导出数据库、数据表的方法，有需要的朋友可以参考一下
2013-11-11
如何将MySQL的两个表名对调
本文介绍怎么将MySQL的两个表名调换，这个办法更能确保更换的安全，不出其他的问题，有需要的可以参考下。
2016-08-08
MySQL NULL 值处理实例详解
这篇文章主要介绍了MySQL NULL 值处理实例详解的相关资料,需要的朋友可以参考下
2017-01-01
mysql占用CPU超过100%的详细解决过程
前段时间我的一个网站经常打不开,通过检查发现服务器cpu占用超过100%,通过top命令发现是mysql占用cpu特别高导致的,下面这篇文章主要给大家介绍了关于mysql占用CPU超过100%的详细解决过程,需要的朋友可以参考下
2023-10-10