Problem solving/Algorithms
[LeetCode] 1365. How Many Numbers Are Smaller Than the Current Number (Python)
Young_A
2021. 1. 10. 09:32
LeetCode - Problems - Algorithms - 1365. How Many Numbers Are Smaller Than the Current Number
Problem Description
Given the array nums, for each nums[i] find out how many numbers in the array are smaller than it.
That is, for each nums[i] you have to count the number of valid j's such that j != i and nums[j] < nums[i] .
Return the answer in an array.
Example:
Constraints:
My Solution (Python)
class Solution(object):
def smallerNumbersThanCurrent(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
answer = []
for i in range(len(nums)):
counter = 0
for j in range(len(nums)):
if i == j:
continue
else:
if nums[i] > nums[j]:
counter += 1
answer.append(counter)
return answer