leetcode-5344 有多少小于当前数字的数字 Python

最新推荐文章于 2025-12-11 15:34:25 发布

原创最新推荐文章于 2025-12-11 15:34:25 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

本文介绍了两种不同的算法实现方法，用于解决给定数组中每个元素比其小的元素数量的问题。第一种方法使用列表推导式结合for循环进行比较计数，第二种方法采用双重for循环遍历数组元素进行大小比较并累计计数。

方法一：

class Solution:
    def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
        return [sum(1 for j in range(len(nums)) if i > nums[j]) for i in nums]

方法二：

class Solution:
    def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:
        res = []
        count = 0
        for i in range(len(nums)):
            for j in range(len(nums)):
                if nums[i]>nums[j]:
                    count += 1
            res.append(count)
            count = 0
        return res