📢前言
🚀 算法题 🚀
🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
🌲 今天是力扣算法题持续打卡第67天🎈！
🚀 算法题 🚀
🌲原题样例：相对名次
给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（“Gold Medal”, “Silver Medal”, “Bronze Medal”）。
(注：分数越高的选手，排名越靠前。)
示例1:
输入: [5, 4, 3, 2, 1] 输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"] 解释: 前三名运动员的成绩为前三高的，因此将会分别被授予 “金牌”，“银牌”和“铜牌” ("Gold Medal", "Silver Medal" and "Bronze Medal"). 余下的两名运动员，我们只需要通过他们的成绩计算将其相对名次即可。
提示：
- N 是一个正整数并且不会超过 10000。
- 所有运动员的成绩都不相同。
🌻C#方法
先保存原本的索引，再排序
代码：
public class Solution { class Pair { public int idx; public int rank; } string[] medalStr = { "", "Gold Medal", "Silver Medal", "Bronze Medal" }; string GetRankStr(int rank) { if (rank > 3) return rank.ToString(); else return medalStr[rank]; } public string[] FindRelativeRanks(int[] nums) { int n = nums.Length; Pair[] ps = new Pair[n]; for (int i = 0; i < n; ++i) ps[i] = new Pair() { idx = i, rank = nums[i] }; Array.Sort(ps, (a, b) => b.rank - a.rank); string[] ans = new string[n]; for (int rank = 0; rank < n; ) ans[ps[rank].idx] = GetRankStr(++rank); return ans; } }
执行结果
通过 执行用时：88 ms，在所有 Java 提交中击败了22.50%的用户 内存消耗：36.4 MB，在所有 Java 提交中击败了12.50%的用户
🌻Java 方法：排序
思路解析
先排序，使用哈希求解
代码：
class Solution { public String[] findRelativeRanks(int[] score) { int len = score.length; String[] rank = new String[len]; // 先排一下序 int[] x = score.clone(); Arrays.sort(score); // System.out.println(Arrays.toString(score)); // hash记录 排名 HashMap<Integer, String> map = new HashMap<>(); if (len > 3) { for (int i = len - 4; i >= 0; --i) { map.put(score[i], len - i + ""); } map.put(score[len-1], "Gold Medal"); map.put(score[len-2], "Silver Medal"); map.put(score[len-3], "Bronze Medal"); } else { if( len == 1) { map.put(score[0], "Gold Medal"); } else if ( len == 2) { map.put(score[0], "Silver Medal"); map.put(score[1], "Gold Medal"); } else { map.put(score[0], "Bronze Medal"); map.put(score[1], "Silver Medal"); map.put(score[2], "Gold Medal"); } } for (int i = 0; i < len; i++) { rank[i] = map.get(x[i]); } return rank; } }
执行结果
通过 执行用时：11 ms，在所有 Java 提交中击败了48.26%的用户 内存消耗：39.2 MB，在所有 Java 提交中击败了78.05%的用户
💬总结
- 今天是力扣算法题打卡的第六十七天！
- 文章采用
C#和Java两种编程语言进行解题 - 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
- 那今天的算法题分享到此结束啦，明天再见！
