力扣刷题打卡01 数组序号转换

题目要求：

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

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

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

示例 1：

输入：arr = [40,10,20,30]
输出：[4,1,2,3]
解释：40 是最大的元素。 10 是最小的元素。 20 是第二小的数字。 30 是第三小的数字。
示例 2：

输入：arr = [100,100,100]
输出：[1,1,1]
解释：所有元素有相同的序号。
示例 3：

输入：arr = [37,12,28,9,100,56,80,5,12]
输出：[5,3,4,2,8,6,7,1,3]
 

提示：

0 <= arr.length <= 105
-109 <= arr[i] <= 109

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/rank-transform-of-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

自写代码（未运行成功）

class Solution {

    public int[] arrayRankTransform(int[] arr) {

        int len=arr.length,score=1;

        // for(int i=1;i<len;i++){

        //     if(arr[i]<min){

        //         min=arr[i];

        //         flag=i;

        //     }

        // }

        for(int j=1;j<len;j++){

            for(int z=1;z<len;z++){

                if(arr[j]>arr[z]){

                    score++;

                }

            }

            arr[j]=score;

            score=0;

        }

        return arr;

    }

}

答案：

class Solution {

    public int[] arrayRankTransform(int[] arr) {

        int[] sortedArr = arr.clone();//克隆arr数组到sortedArr

        Arrays.sort(sortedArr);//对sortedArr进行从小到大的排序

        Map<Integer, Integer> map = new HashMap<>();//创建一个新的hashmap

        int index = 1;

        for (int num : sortedArr) {//遍历sortedArr里的num元素

            if (!map.containsKey(num)) {//判断是否有Key值

                map.put(num, index++);//num作为key值，定义value

            }

        }

        int[] res = new int[arr.length];//res为长度与arr一致的int类型的数组

        for (int i = 0; i < arr.length; i++) {

            res[i] = map.get(arr[i]);//获取map里的value

        }

        return res;

    }

}

解题思路：思维惯性想着用改造原数组解决问题，实际上有更高效的哈希表（可以通过key值直接定义到value），并且还可以克隆（clone方法）题示数组给另一数组，并对其进行排序（从小到大，sort()）,然后for循环导入哈希表的同时通过put方法定义value值，后通过get方法将哈希表里的value导入到一新数组里返回。