码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode:Second Highest Salary - 第二高的工资

时间:2015-08-16 12:29:57      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:

1、题目名称

Second Highest Salary(第二高的工资)

2、题目地址

https://leetcode.com/problems/second-highest-salary/

3、题目内容

现在有一张记录了Id(主键)和Salary(工资)的表,求出其中第二高的工资。如果不存在第二高的工资,返回null。

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+

4、初始化数据库脚本

在MySQL数据库中建立一个名为LEETCODE的数据库,用MySQL命令行中的source命令执行下面脚本:

-- 执行脚本前必须建立名为LEETCODE的DATABASE
USE LEETCODE;

DROP TABLE IF EXISTS Employee;
CREATE TABLE Employee (
  Id INT NOT NULL PRIMARY KEY,
  Salary INT
);

INSERT INTO Employee (Id, Salary) VALUES (1, 100);
INSERT INTO Employee (Id, Salary) VALUES (2, 200);
INSERT INTO Employee (Id, Salary) VALUES (3, 200);
INSERT INTO Employee (Id, Salary) VALUES (4, 300);
INSERT INTO Employee (Id, Salary) VALUES (5, 400);
INSERT INTO Employee (Id, Salary) VALUES (6, 400);

5、解题SQL1

解决这个问题的基础是先求出最高的工资,再求第二高的工资(即不等于最高工资的最高工资)。

最高工资可以用下面这个SQL语句求出:

SELECT MAX(Salary) FROM Employee;

那么第二高的工资就是:

SELECT MAX(Salary) 
FROM Employee
WHERE Salary <> (
  SELECT MAX(Salary)
  FROM Employee);

这也就是可以AC掉本题的SQL语句!

这个问题如果向下拓展,还可以继续写出求第三高、第四高的工资。这些SQL语句从写法上来说是相似的。如求第三高工资的SQL语句可以写成下面这样:

SELECT MAX(Salary)
FROM Employee
WHERE Salary <> (
  SELECT MAX(Salary)
  FROM Employee)
  AND Salary <> (
  SELECT MAX(Salary) 
    FROM Employee
    WHERE Salary <> (
      SELECT MAX(Salary)
      FROM Employee));

即不等于最大和第二大工资里面的最高工资。

6、解题SQL2

另一个更简单的方法是先将源数据按Salary列从大到小去重排序,再直接取出排序后结果集的第n行,这行数据Salary列的值就是第n大的工资了。这个方法在n比较大的时候可以比上一个方法少些很多行SQL语句。

一段可以AC掉本题的SQL语句如下:

SELECT CASE 
  WHEN COUNT(Salary) >= 1 THEN (
    SELECT DISTINCT Salary 
    FROM Employee
    ORDER BY Salary DESC 
    LIMIT 1, 1) 
  ELSE NULL
  END AS NthSalary
FROM Employee;

在上面这个SQL语句的第六行,将LIMIT后面第一个数字填写n-1即可求出第n大的工资。本题中求的是第二大工资,因此写成了 LIMIT 1, 1

END

LeetCode:Second Highest Salary - 第二高的工资

标签:

原文地址:http://my.oschina.net/Tsybius2014/blog/493086

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!