1482. How Many Numbers Are Smaller Than the Current Number
My accepted Python solution to LeetCode problem 1482, How Many Numbers Are Smaller Than the Current Number, running in 3ms.
- Difficulty: Easy
- Python
- Runtime 3ms
- Memory 17.2MB
- Updated
Read the problem on LeetCode View on GitHub
The problem statement is LeetCode’s and stays on their site. What follows is my accepted solution.
Python
Accepted on LeetCode — runtime 3ms, memory 17.2MB, accepted 2025-12-30.
class Solution:
def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
sorted_nums = sorted(nums)
rank = {}
for i, n in enumerate(sorted_nums):
if n not in rank:
rank[n] = i
return [rank[n] for n in nums]