How Many Numbers Are Smaller Than the Current Number

给一个数组, 求一个数组, 里面是原来比数组的数小的个数. 这个题的数只有100那么大, 所以counting一下就好.

class Solution {
    public int[] smallerNumbersThanCurrent(int[] nums) {
        int[] count = new int[101];
        for(int n : nums)
            count[n] ++;
        for(int i = 1 ; i < count.length; i++){
            count[i] += count[i-1];
        }
        int[] res = new int[nums.length];
        for(int i = 0 ; i < nums.length; i++){
            if(nums[i] == 0)
                res[i] = 0;
            else
                res[i] = count[nums[i]-1];
        }
        return res;
    }
}