日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

文巾解题 177. 第N高的薪水

發布時間:2025/4/5 编程问答 20 豆豆
生活随笔 收集整理的這篇文章主要介紹了 文巾解题 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); END

2.2 子查詢

1)排名第N的薪水意味著在數據集中中存在N-1個比其更高的薪水(這里的N-1個更高的薪水是指去重后的N-1個,實際對應人數可能不止N-1個。最后返回的薪水也應該去重,因為可能不止一個薪水排名第N)
2)由于對于每個薪水,都要執行一遍子查詢where條件,注定這種方法效率低下

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGINRETURN (# Write your MySQL query statement below.SELECT DISTINCT e.salaryFROM employee eWHERE (SELECT count(DISTINCT salary) FROM employee WHERE salary>e.salary) = N-1); END

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高的薪水的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。