力扣：1331. 数组序号转换

what is an object

于 2022-07-28 22:53:51 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/126045829

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该博客详细介绍了如何实现数组的排名转换。通过创建一个哈希映射并排序输入数组，将原始数组中的元素替换为它们的排名，从而完成转换。这个算法在处理数据排名问题时非常有用。

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

class Solution {
    public int[] arrayRankTransform(int[] arr) {
        if (arr == null || arr.length == 0){
            return new int[]{};
        }

        int[] res = arr.clone();
        Map<Integer, Integer> map = new HashMap<>();
        Arrays.sort(arr);
        int index = 1;
        for (int i : arr) {
           if (!map.containsKey(i)){
                map.put(i, index++);
            }
        }
        for (int i = 0; i < res.length; i++){
            res[i] = map.get(res[i]);
        }
        return res;
    }

}