「每日一练，快乐水题」1331. 数组序号转换

谁吃薄荷糖

于 2022-07-28 19:30:00 发布

阅读量594

点赞数 6

CC 4.0 BY-SA版权

分类专栏： C++ LeetCode 文章标签： leetcode 算法哈希算法

本文链接：https://blog.csdn.net/zcc1229936385/article/details/126031177

C++ 同时被 2 个专栏收录

112 篇文章

订阅专栏

LeetCode

85 篇文章

订阅专栏

该博客详细介绍了LeetCode第1331题——数组序号转换的解题过程。博主首先阐述了题目的要求，即根据数组元素大小赋予它们从1开始的序号，并保持相等元素的序号相同。接着，博主提出使用哈希映射结合排序的解题思路，通过C++代码展示了如何实现这一转换。最后，展示了代码运行的结果，成功将数组元素替换为其排序后的序号。

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

文章目录

🔴力扣原题：

1331. 数组序号转换

🟠题目简述：

给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。

序号代表了一个元素有多大。序号编号的规则如下：

序号从 1 开始编号。
一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。
每个数字的序号都应该尽可能地小。

🟡解题思路：

哈希大法好；
利用哈希大法来去重与排序；
然后完成替换即可；
over;

🟢C++代码：

class Solution {
public:
    vector<int> arrayRankTransform(vector<int>& arr) {
        vector<int> res(arr);
        sort(arr.begin(), arr.end());

        unordered_map<int, int> umap;

        int j = 0;
        for(auto & i : arr)
        {
            if(umap.count(i) == 0)
            {
                umap[i] = ++j;
            }
        }


        int n = res.size();
        for(int i = 0; i < n; i++)
        {
            res[i] = umap[res[i]];
        }

        return res;
    }
};