leetcode1365.有多少小于当前数字的数字

题目：
给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。

换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。

以数组形式返回答案。

解答：
方法一：暴力解法

class Solution:
    def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
        n=len(nums)
        res=[0]*n
        for i in range(n):
            for j in range(n):
                if j!=i and nums[j]<nums[i]:
                    res[i]+=1
        return res

方法二：使用一个哈希表记录排序后的下标，即为 小于这个数值的个数

class Solution:
    def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
        n=len(nums)
        length=max(nums)+1
        dic=[0]*length
        res=[0]*n
        newn=sorted(nums)
        for i in range(n-1,-1,-1):
            dic[newn[i]]=i
        for i in range(n):
            res[i]=dic[nums[i]]
        return res