Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例30 统计前面比自己小的数

1. 问题描述

给定一个整数数组(数组大小为n,元素的取值范围为0~10000),对于数组中的每个元素,计算其前面元素中比它小的元素数量。

2. 问题示例

对于数组[1,2,7,8,5],返回[0,1,2,3,2]。

3. 代码实现

4. 运行结果

输入:[6,4,7,2,3]

输出:[0,0,2,0,1]