| https://leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-number/description/ | Easy |
|---|
class Solution {
fun smallerNumbersThanCurrent(nums: IntArray): IntArray {
val cnt = IntArray(101)
for (v in nums) cnt[v]++
var run = 0
var i = 0
while (i <= 100) {
val c = cnt[i]
cnt[i] = run
run += c
i++
}
val res = IntArray(nums.size)
i = 0
while (i < nums.size) {
res[i] = cnt[nums[i]]
i++
}
return res
}
}