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;
}
}