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

class Solution {
    public int[] smallerNumbersThanCurrent(int[] nums) {
        Map<Integer, Integer> map = new TreeMap<>();
        for(int i : nums) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        int count = 0;
        for(int i : map.keySet()) {
            int temp = map.get(i);
            map.put(i, count);
            count += temp;
        }
        for(int i = 0; i < nums.length; i++) {
            nums[i] = map.get(nums[i]);
        }
        return nums;
    }
}