LeetCode題解(1365)：有多少小於當前數字的數字(Python)

題目：原題鏈接（簡單）

題目1331延伸

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	$O(NlogN)$	$O(N)$	40ms (96.93%)
Ans 2 (Python)
Ans 3 (Python)

LeetCode的Python執行用時隨緣，只要時間複雜度沒有明顯差異，執行用時一般都在同一個量級，僅作參考意義。

解法一（排序法）：

def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
    s = sorted(nums)
    hashmap = {}
    for i in range(len(s)):
        if s[i] not in hashmap:
            hashmap[s[i]] = i

    ans = []
    for n in nums:
        ans.append(hashmap[n])
    return ans