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

Posted 2022-08-06 HERODING23

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

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;
    
;