【LeetCode刷题】数据库之中等题：177. 第N高的薪水

最新推荐文章于 2022-08-21 12:56:09 发布

阿三的学习之路

最新推荐文章于 2022-08-21 12:56:09 发布

阅读量221

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法数据库

本文链接：https://blog.csdn.net/Alanyungz/article/details/107698955

版权

LeetCode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该博客主要解析LeetCode中关于数据库的中等难度题目177，关注如何获取第N高的薪水。文章讨论了四种解题方法，包括使用SQL的Limit、笛卡尔积连接、子查询以及另一种未详细说明的方法，强调了在不同场景下工资排名的处理策略。

摘要由CSDN通过智能技术生成

在这里插入图片描述
分析：该题为排名题，有时排名会分为3种情况，比如工资300，200，200，100
不同实际场景对应的排名不同，可排成1-2-3-4，1-2-2-3，1-2-2-4这3种情况。

解法1：用对salary进行排名，再用Limit取第n-1名，注意Limit不能直接用N-1，去取。Limit(N,M)表示从N+1行开始取M行。

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
    set N=N-1;
    RETURN (
        select distinct salary
        from Employee
        order by salary desc
        limit N,1
    );
END

解法2：笛卡尔积连接形式，将两表拼合，以表1每个salary分组，计数每个salary小于表2去重后的salary个数，当数量等于N时输出。

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
    RETURN (
        ifnull(
            (select distinct e1.salary
        from Employee e1,Employee e2
        where e1.salary<=e2.salary
        group by e1.salary
        having count(distinct e2.salary)=N),null
        )
    );
END

解法3：子查询，跟上面的思路差不多

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
    RETURN (
        select distinct e.salary
        from Employee e
        where (
            select count(distinct salary) from Employee where e.salary<=salary
        )=N
    );
END

解法4：

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
  RETURN (
      # Write your MySQL query statement below.
      SELECT 
          DISTINCT salary 
      FROM 
          (SELECT 
                salary, @r:=IF(@p=salary, @r, @r+1) AS rnk,  @p:= salary 
            FROM  
                employee, (SELECT @r:=0, @p:=NULL)init 
            ORDER BY 
                salary DESC) tmp
      WHERE rnk = N
  );
END