本文主要是介绍[SQL] LeetCode 178. 分数排名 - [Medium],希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
178. 分数排名
题目:
编写一个 SQL 查询来实现分数排名。如果两个分数相同,则两个分数排名(Rank)相同。请注意,平分后的下一个名次应该是下一个连续的整数值。换句话说,名次之间不应该有“间隔”。
+----+-------+
| Id | Score |
+----+-------+
| 1 | 3.50 |
| 2 | 3.65 |
| 3 | 4.00 |
| 4 | 3.85 |
| 5 | 4.00 |
| 6 | 3.65 |
+----+-------+
例如,根据上述给定的 Scores 表,你的查询应该返回(按分数从高到低排列):
+-------+------+
| Score | Rank |
+-------+------+
| 4.00 | 1 |
| 4.00 | 1 |
| 3.85 | 2 |
| 3.65 | 3 |
| 3.65 | 3 |
| 3.50 | 4 |
+-------+------+
SQL架构:
Create table If Not Exists Scores (Id int, Score DECIMAL(3,2));
Truncate table Scores;
insert into Scores (Id, Score) values ('1', '3.5');
insert into Scores (Id, Score) values ('2', '3.65');
insert into Scores (Id, Score) values ('3', '4.0');
insert into Scores (Id, Score) values ('4', '3.85');
insert into Scores (Id, Score) values ('5', '4.0');
insert into Scores (Id, Score) values ('6', '3.65');
解题语句:
方法一:LEFT JOIN + 1个变量@rank
思路:使用自定义变量
- 声明变量@rank,初始赋值为 0
- 将 Score 字段去重后降序排序
- 随去重版 Score 的逐一递减,@rank 逐一加1
- Score & @rank 表( t 表)与原表连接,输出最终完整的 rank 数值
SELECT s1.Score, t.Rank
FROMScores s1LEFT JOIN (SELECTScore,@rank := @rank + 1 AS 'Rank' FROM( SELECT DISTINCT Score FROM Scores ORDER BY Score DESC ) s2,( SELECT @rank := 0 ) r ) t ON s1.Score = t.Score
ORDER BY s1.Score DESC;
方法二:CASE 函数 + 2个变量
思路:
- 声明变量@rank 与@prev,初始赋值分别为 0 和 NULL
- @prev 每次赋值 Score 的新数值时,@rank 变量 + 1
- @prev 值等于 Score 时,@rank 不变
SELECTScore,
CASEWHEN @prev = Score THEN @rank WHEN @prev := Score THEN @rank := @rank + 1 END AS 'Rank'
FROMScores s,( SELECT @rank := 0, @prev := NULL ) r
ORDER BYScore DESC;
更多排名方法详见:[SQL] MySQL实现多种排名查询
这篇关于[SQL] LeetCode 178. 分数排名 - [Medium]的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!