class Solution {
public int[] smallerNumbersThanCurrent(int[] nums) {
int[] a = new int[105];
for(int t: nums){
a[t]++;
}
int[] b = new int[505];
for(int i = 1;i < a.length;i++){
b[i] = a[i-1];
a[i] = a[i] + a[i-1];
}
for(int i = 0;i < nums.length;i++){
nums[i] = b[nums[i]];
}
return nums;
}
}
力扣1365有多少小于当前数字的数(迭代双桶)
最新推荐文章于 2022-03-15 12:00:22 发布