文巾解题 177. 第N高的薪水
生活随笔
收集整理的這篇文章主要介紹了
文巾解题 177. 第N高的薪水
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 題目描述
注意:數據中salary可能有重復
2 解題思路
2.1 LIMIT?
這里salary可能有重復,所以為了算出答案,這里我們需要對salary進行一次grouping操作。
排名第N高意味著要跳過N-1個薪水。
但是,limit和offset字段后面只接受正整數(意味著0、負數、小數都不行)或者單一變量(意味著不能用表達式)。
也就是說想取一條,limit 2-1、limit 1.1這類的寫法都是報錯的。
所以需先在函數開頭處理N為N=N-1。
CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGINSET N := N-1;RETURN (# Write your MySQL query statement below.SELECT salaryFROM employeeGROUP BY salaryORDER BY salary DESCLIMIT N, 1); END和文巾解題 176. 第二高的薪水_劉文巾的博客-CSDN博客?一樣,如果我們不放心NULL的出現的話,我們也可以使用IFNULL函數:
CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGINSET N := N-1;RETURN (SELECT IFNULL((SELECT e.SalaryFROM Employee eGROUP BY e.SalaryORDER BY e.Salary DESCLIMIT N, 1),NULL) AS getNthHighestSalary); END2.2 子查詢
1)排名第N的薪水意味著在數據集中中存在N-1個比其更高的薪水(這里的N-1個更高的薪水是指去重后的N-1個,實際對應人數可能不止N-1個。最后返回的薪水也應該去重,因為可能不止一個薪水排名第N)
2)由于對于每個薪水,都要執行一遍子查詢where條件,注定這種方法效率低下
2.3 笛卡爾乘積
CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGINRETURN (# Write your MySQL query statement below.SELECT e1.salaryFROM employee e1, employee e2 WHERE e1.salary <= e2.salaryGROUP BY e1.salaryHAVING count(DISTINCT e2.salary) = N); END注:這里不能是N=N-1,同時e1.salary <?e2.salary ,因為只有count(*)會計算NULL,count+字段會默認去掉NULL的內容。所以數據庫中只有一條字段的時候,那樣會報錯
總結
以上是生活随笔為你收集整理的文巾解题 177. 第N高的薪水的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 文巾解题 176. 第二高的薪水
- 下一篇: 文巾解题 181. 超过经理收入的员工