[leetcode]1331. 数组序号转换

最新推荐文章于 2024-08-05 18:00:00 发布

KRYON!

最新推荐文章于 2024-08-05 18:00:00 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_40691051/article/details/104207511

leetcode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种用于将数组中的元素按其相对大小进行排名转换的算法。通过复制原数组并排序，利用字典记录每个元素的排名，再将原数组中的元素替换为对应的排名，实现数组元素的排名转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution {
public:
    vector<int> arrayRankTransform(vector<int>& arr) {
        int len = arr.size();
        if(len == 0)
        {
            return arr;
        }
        vector<int>copy = arr;
        sort(copy.begin(), copy.end());
        map<int,int>dict;
        int idx = 1;
        for(int i = 0; i < len-1 ; i++)
        {
            if(copy[i] != copy[i+1])
            {
                dict[copy[i]] = idx;
                idx++;
            }
        }
        dict[copy[len-1]] = idx;
        for(int i = 0; i < len; i++)
        {
            arr[i] = dict[arr[i]];
        }
        return arr;
    }
};