leetcode_SQL185. 部门工资前三高的所有员工

题目描述如下：

表: Employee

+--------------+---------+
| Column Name  | Type    |
+--------------+---------+
| id           | int     |
| name         | varchar |
| salary       | int     |
| departmentId | int     |
+--------------+---------+

Id是该表的主键列。
departmentId是Department表中ID的外键。
该表的每一行都表示员工的ID、姓名和工资。它还包含了他们部门的ID。

表: Department

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| name        | varchar |
+-------------+---------+

Id是该表的主键列。
该表的每一行表示部门ID和部门名。

公司的主管们感兴趣的是公司每个部门中谁赚的钱最多。一个部门的 高收入者 是指一个员工的工资在该部门的 不同 工资中 排名前三 。

编写一个SQL查询，找出每个部门中 收入高的员工 。

以 任意顺序 返回结果表。

查询结果格式如下所示。

示例 1:

输入:

Employee 表:
+----+-------+--------+--------------+
| id | name  | salary | departmentId |
+----+-------+--------+--------------+
| 1  | Joe   | 85000  | 1            |
| 2  | Henry | 80000  | 2            |
| 3  | Sam   | 60000  | 2            |
| 4  | Max   | 90000  | 1            |
| 5  | Janet | 69000  | 1            |
| 6  | Randy | 85000  | 1            |
| 7  | Will  | 70000  | 1            |
+----+-------+--------+--------------+
Department  表:
+----+-------+
| id | name  |
+----+-------+
| 1  | IT    |
| 2  | Sales |
+----+-------+
输出: 
+------------+----------+--------+
| Department | Employee | Salary |
+------------+----------+--------+
| IT         | Max      | 90000  |
| IT         | Joe      | 85000  |
| IT         | Randy    | 85000  |
| IT         | Will     | 70000  |
| Sales      | Henry    | 80000  |
| Sales      | Sam      | 60000  |
+------------+----------+--------+

解释:
在IT部门:

• Max的工资最高
• 兰迪和乔都赚取第二高的独特的薪水
• 威尔的薪水是第三高的

在销售部:

• 亨利的工资最高
• 山姆的薪水第二高
• 没有第三高的工资，因为只有两名员工

思路：先找到每个部门薪资前三的，再两边表连接得到输出

方法一：

跟自身连接
SELECT e1.name
FROM Employee AS e1
WHERE 3 > /* 选择条件是找到部门里所有比自己薪资高的人数 这个人数应该小于3*/
		(SELECT  count(DISTINCT e2.Salary) 
		 FROM	Employee AS e2 
	 	 WHERE	e1.Salary < e2.Salary 	AND e1.DepartmentId = e2.DepartmentId) 
该语句选择出来的就是每个部门前三的人名

再在连接部门表，或的部门名称
select d.name as Department , e1.name as Employee ,e1.salary as Salary 
from Employee e1 ,Department  d
where 3 >
    (select count(distinct e2.salary)
    from Employee e2
    where e2.departmentId=e1.departmentId and e1.salary < e2.salary
    ) and e1.departmentId =d.id

方法二：

还是选择前三，但这次我们换一种方法
把表跟自身相连 连接条件为同部门，且薪资比表一高，然后根据表一group by
看代码
group by 的条件为 count(distinct e2.salary) <=2 这样筛选出来的id就是每个部门薪资前三的
select e.name
from Employee e
where e.id in(
    select e1.id
    from Employee e1 left join Employee e2 
    on e1.departmentId = e2.departmentId and e1.salary < e2.salary
    group by e1.id having count(distinct e2.salary) < 3
)
剩下的就是跟部门表连接起来了

select d.name as Department , e.name as Employee ,e.salary as Salary 
from Employee e left join Department d on e.departmentId = d.id
where e.id in(
    select e1.id
    from Employee e1 left join Employee e2 
    on e1.departmentId = e2.departmentId and e1.salary < e2.salary
    group by e1.id having count(distinct e2.salary) < 3
)