程序返回Python中给定列表右侧的较小元素的数量
假设我们有一个称为nums的数字列表，我们将创建一个新列表，其中新列表中的每个元素都是原始输入列表中该元素右侧较小元素的数量。
因此，如果输入类似于nums=[4、5、9、7、2]，那么输出将为[1、1、2、1、0]，因为在4的右边有1较小的元素，在5的右边有1较小的元素，在9的右边有2个较小的元素，在7的右边有1较小的元素，在2的右边没有较小的元素。
为了解决这个问题，我们将遵循以下步骤-
res：=一个新列表，inc：=一个新列表
当nums不为空时，执行
num：=删除nums中的最后一个元素
插入最左边的索引以在RES的末尾在inc中插入num
在inc中插入num后的排序列表
返回列表res[从索引0到结束]
让我们看下面的实现以更好地理解-
示例
import bisect
class Solution:
def solve(self, nums):
res, inc = [], []
while nums:
num = nums.pop()
res.append(bisect.bisect_left(inc, num))
bisect.insort(inc, num)
return res[::-1]
ob = Solution()nums = [4, 5, 9, 7, 2]
print(ob.solve(nums))输入值
[4, 5, 9, 7, 2]
输出结果
[1, 1, 2, 1, 0]
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短