leetcode 1365. How Many Numbers Are Smaller Than the Current Number

题目
用map来记录

class Solution {
    public int[] smallerNumbersThanCurrent(int[] nums) {
        int[] tmp = nums.clone();
        Arrays.sort(tmp);
        HashMap<Integer,Integer> map = new HashMap<>();
        int count = 1;
        int fre = 1;
        int sum = 0;
        map.put(tmp[0],0);
        
        for(int i=1;i<tmp.length;i++){
            if(tmp[i]!=tmp[i-1]){
                map.put(tmp[i],count);
                count++;
            }else{
                count++;
            }
        }
        int[] res = new int[tmp.length];
        for(int i=0;i<tmp.length;i++){
            res[i] = map.get(nums[i]);
        }
        return res;
    }
}