SQL實(shí)現(xiàn)LeetCode(178.分?jǐn)?shù)排行)

[LeetCode] 178.Rank Scores 分?jǐn)?shù)排行

Write a SQL query to rank scores. If there is a tie between two scores, both should have the same ranking. Note that after a tie, the next ranking number should be the next consecutive integer value. In other words, there should be no "holes" between ranks.

+----+-------+
| Id | Score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+

For example, given the above Scores table, your query should generate the following report (order by highest score):

+-------+------+
| Score | Rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+

這道題給了我們一個(gè)分?jǐn)?shù)表，讓我們給分?jǐn)?shù)排序，要求是相同的分?jǐn)?shù)在相同的名次，下一個(gè)分?jǐn)?shù)在相連的下一個(gè)名次，中間不能有空缺數(shù)字，這道題我是完全照著史蒂芬大神的帖子來(lái)寫(xiě)的，膜拜大神中...大神總結(jié)了四種方法，那么我們一個(gè)一個(gè)的來(lái)膜拜學(xué)習(xí)，首先看第一種解法，解題的思路是對(duì)于每一個(gè)分?jǐn)?shù)，找出表中有多少個(gè)大于或等于該分?jǐn)?shù)的不同的分?jǐn)?shù)，然后按降序排列即可，參見(jiàn)代碼如下：

解法一：

SELECT Score, 
(SELECT COUNT(DISTINCT Score) FROM Scores WHERE Score >= s.Score) Rank 
FROM Scores s ORDER BY Score DESC;

跟上面的解法思想相同，就是寫(xiě)法上略有不同：

解法二：

SELECT Score,
(SELECT COUNT(*) FROM (SELECT DISTINCT Score s FROM Scores) t WHERE s >= Score) Rank
FROM Scores ORDER BY Score DESC;

下面這種解法使用了內(nèi)交，Join是Inner Join的簡(jiǎn)寫(xiě)形式，自己和自己內(nèi)交，條件是右表的分?jǐn)?shù)大于等于左表，然后群組起來(lái)根據(jù)分?jǐn)?shù)的降序排列，十分巧妙的解法：

解法三：

SELECT s.Score, COUNT(DISTINCT t.Score) Rank
FROM Scores s JOIN Scores t ON s.Score = t.Score
GROUP BY s.Id ORDER BY s.Score DESC;

下面這種解法跟上面三種的畫(huà)風(fēng)就不太一樣了，這里用了兩個(gè)變量，變量使用時(shí)其前面需要加@，這里的：= 是賦值的意思，如果前面有Set關(guān)鍵字，則可以直接用=號(hào)來(lái)賦值，如果沒(méi)有，則必須要使用:=來(lái)賦值，兩個(gè)變量rank和pre，其中rank表示當(dāng)前的排名，pre表示之前的分?jǐn)?shù)，下面代碼中的>表示不等于，如果左右兩邊不相等，則返回true或1，若相等，則返回false或0。初始化rank為0，pre為-1，然后按降序排列分?jǐn)?shù)，對(duì)于分?jǐn)?shù)4來(lái)說(shuō)，pre賦為4，和之前的pre值-1不同，所以rank要加1，那么分?jǐn)?shù)4的rank就為1，下面一個(gè)分?jǐn)?shù)還是4，那么pre賦值為4和之前的4相同，所以rank要加0，所以這個(gè)分?jǐn)?shù)4的rank也是1，以此類推就可以計(jì)算出所有分?jǐn)?shù)的rank了。

解法四：

SELECT Score,
@rank := @rank + (@pre > (@pre := Score)) Rank
FROM Scores, (SELECT @rank := 0, @pre := -1) INIT 
ORDER BY Score DESC;

參考資料：

https://leetcode.com/discuss/40116/simple-short-fast

到此這篇關(guān)于SQL實(shí)現(xiàn)LeetCode(178.分?jǐn)?shù)排行)的文章就介紹到這了,更多相關(guān)SQL實(shí)現(xiàn)分?jǐn)?shù)排行內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！