给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。 序号代表了一个元素有多大。序号编号的规则如下： 序号从 1 开始编号。 一个元素越大，那么序号越大。如果两个元素相等，那

class Solution {
    public int[] arrayRankTransform(int[] arr) {
        HashMap<Integer,Integer> map = new HashMap<>();
        int[] arr1 = arr.clone();`
        Arrays.sort(arr1);
        int index = 1;
        for(int i = 0;i<arr1.length;i++){
            if(i == 0){
                map.put(arr1[i],index);
                index++;
            }
            //用哈希表储存,这样重复的就是同一个数
            if(i>0&&arr1[i]!=arr1[i-1]) {
        		map.put(arr1[i], index);
        		index++;
        	}
        }
        for(int i = 0;i<arr.length;i++){
            arr[i] = map.get(arr[i]);
        }
        return arr;
    }
}