17 lines
415 B
Python
17 lines
415 B
Python
class Solution:
|
|
def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
|
|
count = {}
|
|
for num in nums:
|
|
count[num] = count.get(num, 0) + 1
|
|
|
|
sorted_nums = sorted(count)
|
|
|
|
less_count = {}
|
|
current = 0
|
|
|
|
for num in sorted_nums:
|
|
less_count[num] = current
|
|
current += count[num]
|
|
|
|
return [less_count[num] for num in nums]
|