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)寫的,膜拜大神中...大神總結(jié)了四種方法,那么我們一個(gè)一個(gè)的來(lái)膜拜學(xué)習(xí),首先看第一種解法,解題的思路是對(duì)于每一個(gè)分?jǐn)?shù),找出表中有多少個(gè)大于或等于該分?jǐn)?shù)的不同的分?jǐn)?shù),然后按降序排列即可,參見代碼如下:
解法一:
SELECT Score, (SELECT COUNT(DISTINCT Score) FROM Scores WHERE Score >= s.Score) Rank FROM Scores s ORDER BY Score DESC;
跟上面的解法思想相同,就是寫法上略有不同:
解法二:
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)寫形式,自己和自己內(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;
下面這種解法跟上面三種的畫風(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)文章希望大家以后多多支持本站!
版權(quán)聲明:本站文章來(lái)源標(biāo)注為YINGSOO的內(nèi)容版權(quán)均為本站所有,歡迎引用、轉(zhuǎn)載,請(qǐng)保持原文完整并注明來(lái)源及原文鏈接。禁止復(fù)制或仿造本網(wǎng)站,禁止在非www.sddonglingsh.com所屬的服務(wù)器上建立鏡像,否則將依法追究法律責(zé)任。本站部分內(nèi)容來(lái)源于網(wǎng)友推薦、互聯(lián)網(wǎng)收集整理而來(lái),僅供學(xué)習(xí)參考,不代表本站立場(chǎng),如有內(nèi)容涉嫌侵權(quán),請(qǐng)聯(lián)系alex-e#qq.com處理。