Leetcode-Database-176-Second Highest Salary-Easy
浏览数：22 /
时间：2015年06月12日
Leetcode-Database-176-Second Highest Salary-Easy
leetcode地址：https://oj.leetcode.com/problems/second-highest-salary/
这个问题很有趣，是要求我们写个sql来查询Employee表里第二高的工资，如果没有第二高的，那么返回null。
+----+--------+
| Id | Salary |
+----+--------+
| 1 | 100 |
| 2 | 200 |
| 3 | 300 |
+----+--------+
看到这个问题，可能很多人会想，这很简单啊，写个order by desc，然后找到第二个即可。
select Salary from Employee order by Salary desc limit 1,1
试试提交呗？Wrong answer，为什么？看条件约束啊，没有第二要返回null，我看到null的第一直觉是通过join搞到null值，于是有了下面的ac sql：
select
max(Salary) as SecondHighestSalary
from(
select
o1.*
,case when o2.s is null then 1 else 0 end as nt
from
(select * from Employee)o1
left outer join
(select max(Salary) as s from Employee)o2
on(o1.Salary=o2.s)
)t
where nt=1
max(Salary) as SecondHighestSalary
from(
select
o1.*
,case when o2.s is null then 1 else 0 end as nt
from
(select * from Employee)o1
left outer join
(select max(Salary) as s from Employee)o2
on(o1.Salary=o2.s)
)t
where nt=1
思路简单说就是通过全表左外联最大salary，从关联不到的salary里再找最大不就是第二大吗？
最后的结果是894ms，当然我坚信有很多更快更高效的结果。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
