[LeetCode] Nth Highest Salary 第N高薪水
2016-04-03 05:43
447 查看
Write a SQL query to get the nth highest salary from the
For example, given the above Employee table, the nth highest salary where n = 2 is
这道题是之前那道Second Highest Salary的拓展,根据之前那道题的做法,我们可以很容易的将其推展为N,根据对Second Highest Salary中解法一的分析,我们只需要将OFFSET后面的1改为N-1就行了,但是这样MySQL会报错,估计不支持运算,那么我们可以在前面加一个SET N = N - 1,将N先变成N-1再做也是一样的:
解法一:
根据对Second Highest Salary中解法四的分析,我们只需要将其1改为N-1即可,这里却支持N-1的计算,参见代码如下:
解法二:
当然我们也可以通过将最后的>改为>=,这样我们就可以将N-1换成N了:
解法三:
类似题目:
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
LeetCode All in One 题目讲解汇总(持续更新中...)
Employeetable.
+----+--------+ | 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
LeetCode All in One 题目讲解汇总(持续更新中...)
相关文章推荐
- 一步一步利用django创建博客应用(四)
- 81. Search in Rotated Sorted Array II
- Mybatis 中遍历map 参数中的 list 和 array 属性
- 编程学习之简单工厂模式与策略模式
- 窗体的Alpha通道透明色支持(一旦 Form 被定义为利用 LayeredWindow ,窗口的绘图不再响应沿用多年的 WM_Paint 消息)
- [LeetCode] Second Highest Salary 第二高薪水
- 33. Search in Rotated Sorted Array
- MPI和OpenFOAM
- Gym 100942I Manhattan Project (set)
- 报错解决openmpi
- Android面试准备 第一天 第2-4例
- 284. Peeking Iterator
- [LeetCode] Combine Two Tables 联合两表
- 高算 openmpi no route to host
- C++对象模型:成员变量<一>非静态成员变量
- Web墨卡托投影(转) Google Maps地图投影全解析(1):Web墨卡托投影
- MyView绘图类的对View的重载(android)
- 为WebRTC 应用部署Turn Server
- CentOS中nginx负载均衡和反向代理的搭建
- linux vi命令的使用方法