当前位置：网站首页>365天挑战LeetCode1000题——Day 042 数组序号转换 + 相对名次离散化处理

365天挑战LeetCode1000题——Day 042 数组序号转换 + 相对名次离散化处理

2022-07-29 05:08:00 【ShowM3TheCode】

离散化处理的思想

这篇讲得不错，核心就是利用哈希表来重新排序

1331. 数组序号转换

在这里插入图片描述

代码实现（自解）

class Solution {
    
public:
    vector<int> arrayRankTransform(vector<int>& arr) {
    
        vector<int> other = arr;
        unordered_map<int, int> _map;
        sort(other.begin(), other.end());
        for (int i = 0; i < other.size(); i++) {
    
           if (!_map.count(other[i])) {
    
               _map[other[i]] = _map.size() + 1;
            }
       }
       for (int& num : arr) {
    
           num = _map[num];
        }
        return arr;
    }
};

506. 相对名次

在这里插入图片描述

代码实现（自解）

class Solution {
    
public:
    vector<string> findRelativeRanks(vector<int>& score) {
    
        vector<int> ref = score;
        unordered_map<int, int> _map;
        vector<string> ans;
        sort(ref.begin(), ref.end(), greater<int>());
        for (int i = 0; i < ref.size(); i++) {
    
           _map[ref[i]] = _map.size() + 1;
        }
        for (int candidate : score) {
    
            switch(_map[candidate]) {
    
                case 1:
                ans.push_back("Gold Medal");
                break;
                case 2:
                ans.push_back("Silver Medal");
                break;
                case 3:
                ans.push_back("Bronze Medal");
                break;
                default:
                ans.push_back(to_string(_map[candidate]));
            }
        }
        return ans;
    }
};