☆打卡算法☆LeetCode 177. 第N高的薪水 算法解析
☆打卡算法☆LeetCode 177. 第N高的薪水 算法解析
恬静的小魔龙
发布于 2022-08-07 10:48:12
发布于 2022-08-07 10:48:12
一、题目
1、算法题目
“编写SQL查询，获取并返回Employee表中第n高的薪水，查询应该返回null。”
题目链接：
来源：力扣（LeetCode）
链接： 177. 第N高的薪水 - 力扣（LeetCode）
2、题目描述
Employee 表：
+-------------+------+
| Column Name | Type |
+-------------+------+
| id | int |
| salary | int |
+-------------+------+id 是这个表的主键。 表的每一行包含员工的工资信息。
编写一个SQL查询来报告 Employee 表中第 n 高的工资。如果没有第 n 个最高工资，查询应该报告为 null 。
查询结果格式如下所示。
示例 1：
输入:
Employee table:
+----+--------+
| id | salary |
+----+--------+
| 1 | 100 |
| 2 | 200 |
| 3 | 300 |
+----+--------+
n = 2
输出:
+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| 200 |
+------------------------+示例 2：
输入:
Employee 表:
+----+--------+
| id | salary |
+----+--------+
| 1 | 100 |
+----+--------+
n = 2
输出:
+------------------------+
| getNthHighestSalary(2) |
+------------------------+
| null |
+------------------------+二、解题
1、思路分析
将表中的薪资进行排序，然后使用 LIMIT 子句。
这里要注意 LIMIT子句里面不能做运算，所以需要处理一下N的值：
- limit 2,1： 跳过2条取出1条数据，即读取第3条数据
- limit 2offset 1:跳过1条取两条，即读取第2，3条数据
然后使用distinct子句去重。
使用order by salary dess根据salary倒序。
2、代码实现
代码参考：
CREATE FUNCTION getNthHighestSalary ( N INT ) RETURNS INT BEGIN
DECLARE m INT;
SET m = N - 1;
RETURN ( # Write your MySQL query statement below.
SELECT ifnull( ( SELECT DISTINCT salary FROM Employee ORDER BY salary DESC LIMIT m, 1 ), NULL ) );
END
image.png
3、时间复杂度
时间复杂度：
空间复杂度：
三、总结
总结一下就是：
- 1、使用group by按薪水分组，解决同薪同名且不跳级的问题
- 2、使用limit限制，第N高意味着要跳过N-1个薪水，需要处理一下N数据，将N=N-1，然后使用limit N-1 取出一条数据
- 3、使用order by排序得到答案
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-08-01，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
相关产品与服务
云数据库 MySQL
腾讯云数据库 MySQL（TencentDB for MySQL）为用户提供安全可靠，性能卓越、易于维护的企业级云数据库服务。其具备6大企业级特性，包括企业级定制内核、企业级高可用、企业级高可靠、企业级安全、企业级扩展以及企业级智能运维。通过使用腾讯云数据库 MySQL，可实现分钟级别的数据库部署、弹性扩展以及全自动化的运维管理，不仅经济实惠，而且稳定可靠，易于运维。