leetcode:1365. 有多少小于当前数字的数字(python3解法)

2023-12-13 05:12:00

难度:简单

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

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

????????以数组形式返回答案。

示例 1:

输入:nums = [8,1,2,2,3]
输出:[4,0,1,1,3]
解释: 
对于 nums[0]=8 存在四个比它小的数字:(1,2,2 和 3)。 
对于 nums[1]=1 不存在比它小的数字。
对于 nums[2]=2 存在一个比它小的数字:(1)。 
对于 nums[3]=2 存在一个比它小的数字:(1)。 
对于 nums[4]=3 存在三个比它小的数字:(1,2 和 2)。

示例 2:

输入:nums = [6,5,4,8]
输出:[2,1,0,3]

示例 3:

输入:nums = [7,7,7,7]
输出:[0,0,0,0]

提示:

  • 2 <= nums.length <= 500
  • 0 <= nums[i] <= 100

题解:

class Solution(object):
    def smallerNumbersThanCurrent(self, nums):
        res_middle = []
        final_res = []
        for i in range(len(nums)):
            a = nums[i]
            s = nums[0:i] + nums[i+1:len(nums)]
            res_middle.append([a,s])
        for j in res_middle:
            ll = j[0]
            c = 0
            for m in j[1]:
                if ll > m:
                    c += 1
            final_res.append(c)
        return final_res
        

文章来源:https://blog.csdn.net/qq_41905051/article/details/134861194
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。