LeetCode 1331 数组序号转换[Map] HERODING的LeetCode之路

解题思路：
将数组进行排序，用哈希表进行映射得到每个数对应的序号，然后再重新遍历数组替换数组中的元素即可，代码如下：

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