go語(yǔ)言題解LeetCode506相對(duì)名次示例詳解
一 描述
給你一個(gè)長(zhǎng)度為 n 的整數(shù)數(shù)組 score ，其中 score[i] 是第 i 位運(yùn)動(dòng)員在比賽中的得分。所有得分都 互不相同 。
運(yùn)動(dòng)員將根據(jù)得分 決定名次 ，其中名次第 1 的運(yùn)動(dòng)員得分最高，名次第 2 的運(yùn)動(dòng)員得分第 2 高，依此類推。運(yùn)動(dòng)員的名次決定了他們的獲獎(jiǎng)情況：
- 名次第 1 的運(yùn)動(dòng)員獲金牌 "Gold Medal" 。
- 名次第 2 的運(yùn)動(dòng)員獲銀牌 "Silver Medal" 。
- 名次第 3 的運(yùn)動(dòng)員獲銅牌 "Bronze Medal" 。
- 從名次第 4 到第 n 的運(yùn)動(dòng)員，只能獲得他們的名次編號(hào)（即，名次第 x 的運(yùn)動(dòng)員獲得編號(hào) "x"）。
使用長(zhǎng)度為 n 的數(shù)組 answer 返回獲獎(jiǎng)，其中 answer[i] 是第 i 位運(yùn)動(dòng)員的獲獎(jiǎng)情況。
示例 1：
輸入：score = [5,4,3,2,1] 輸出：["Gold Medal","Silver Medal","Bronze Medal","4","5"] 解釋：名次為 [1st, 2nd, 3rd, 4th, 5th] 。
示例 2：
輸入：score = [10,3,8,9,4] 輸出：["Gold Medal","5","Bronze Medal","Silver Medal","4"] 解釋：名次為 [1st, 5th, 3rd, 2nd, 4th] 。
提示：
n == score.length
1 <= n <= 10^4
0 <= score[i] <= 10^6
score 中的所有值 互不相同
二 分析
本題以map映射求解，首先把所有的字符串分別添加到指定map集合中去，并依次給予對(duì)應(yīng)的索引，隨后對(duì)字符串?dāng)?shù)組進(jìn)行從大到小排序，并依次從map集合中由鍵找值，并把該值給到提前創(chuàng)建的字符串?dāng)?shù)組中作為索引，從大到小依次賦予“Gold Medal”、“Silver Medal”、“Bronze Medal”以及3、4、5...
三 答案
class Solution {
public String[] findRelativeRanks(int[] nums) {
if(nums.length==1) {
return new String[]{"Gold Medal"};
}
String[] arr = new String[nums.length];
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
int count = 0;
for(int i = 0,j=0;i<nums.length && j<nums.length;i++,j++) {
map.put(nums[i],j);
}
Arrays.sort(nums);
for(int i = 0;i<nums.length/2;i++) {
int temp = nums[nums.length-i-1];
nums[nums.length-i-1] = nums[i];
nums[i] = temp;
}
if(nums.length==2) {
arr[map.get(nums[0])] = "Gold Medal";
arr[map.get(nums[1])] = "Silver Medal";
return arr;
}
arr[map.get(nums[0])] = "Gold Medal";
arr[map.get(nums[1])] = "Silver Medal";
arr[map.get(nums[2])] = "Bronze Medal";
for(int i = 3;i<nums.length;i++) {
arr[map.get(nums[i])] = i+1+"";
}
return arr;
}
}以上就是go語(yǔ)言題解LeetCode506相對(duì)名次示例詳解的詳細(xì)內(nèi)容，更多關(guān)于go語(yǔ)言題解相對(duì)名次的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
GO web 數(shù)據(jù)庫(kù)預(yù)處理的實(shí)現(xiàn)
本文主要介紹了GO web 數(shù)據(jù)庫(kù)預(yù)處理的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-10-10
在?Golang?的標(biāo)準(zhǔn)庫(kù)?container?中，包含了幾種常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)，其實(shí)是非常好的學(xué)習(xí)材料。今天我們就來(lái)看看?container/heap?的源碼，了解一下官方的同學(xué)是怎么設(shè)計(jì)，我們作為開(kāi)發(fā)者又該如何使用2022-10-10
這篇文章主要為大家介紹了Go中過(guò)濾范型集合性能示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03
Go語(yǔ)言獲取本機(jī)邏輯CPU數(shù)量的方法
這篇文章主要介紹了Go語(yǔ)言獲取本機(jī)邏輯CPU數(shù)量的方法,實(shí)例分析了runtime庫(kù)的操作技巧,需要的朋友可以參考下2015-03-03
MacOS中 VSCode 安裝 GO 插件失敗問(wèn)題的快速解決方法
這篇文章主要介紹了MacOS中 VSCode 安裝 GO 插件失敗問(wèn)題的快速解決方法,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-05-05
new只能開(kāi)辟單個(gè)空間，不能為引用類型開(kāi)辟多個(gè)空間，并且new是對(duì)類型進(jìn)行內(nèi)存的開(kāi)辟，返回一個(gè)指向該內(nèi)存空間的指針類型，如果使用new去初始化引用數(shù)據(jù)類型，不是很合適（當(dāng)然，new一個(gè)對(duì)象還是可以的），因此就需要用到另一個(gè)內(nèi)置函數(shù)make，需要的朋友可以參考下2023-01-01
golang對(duì)etcd存取和數(shù)值監(jiān)測(cè)的實(shí)現(xiàn)
這篇文章主要介紹了golang對(duì)etcd存取和數(shù)值監(jiān)測(cè)的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
VSCode Golang dlv調(diào)試數(shù)據(jù)截?cái)鄦?wèn)題及處理方法
這篇文章主要介紹了VSCode Golang dlv調(diào)試數(shù)據(jù)截?cái)鄦?wèn)題,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-06-06
golang?中?channel?的詳細(xì)使用、使用注意事項(xiàng)及死鎖問(wèn)題解析
這篇文章主要介紹了golang?中?channel?的詳細(xì)使用、使用注意事項(xiàng)及死鎖分析,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-03-03
golang模擬實(shí)現(xiàn)帶超時(shí)的信號(hào)量示例代碼
這篇文章主要給大家介紹了關(guān)于golang模擬實(shí)現(xiàn)帶超時(shí)的信號(hào)量的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面跟著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-09-09