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