LeetCode-1365 How Many Numbers Are Smaller Than the Current Number Solution with python

1. Description

notes:

2. Examples:

3. Solution:

"""
    created by sheepcore on 2020-03-02
"""
from typing import List


def smallerNumbersThanCurrentV2(nums: List[int]) -> List[int]:
    """
    excellent solution by mudin
    :param nums:
    :return:
    """
    return [sorted(nums).index(a) for a in nums]


def smallerNumbersThanCurrent(nums: list()) -> list():
    """
    This is my solution.
    :param nums:
    :return:
    """
    i = 0
    res = list()
    while i < len(nums):
        cur = nums[i]
        smaller = 0
        j = 0
        while j < len(nums):
            if j != i and nums[j] < nums[i]:
                smaller += 1
            j += 1
        res.append(smaller)
        i += 1
    return res

4. Summary:

•  善于使用排序功能