- Python算法指南:程序员经典算法分析与实现
- 李永华
- 137字
- 2021-03-28 12:47:31
例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]
给定一个整数数组(数组大小为n,元素的取值范围为0~10000),对于数组中的每个元素,计算其前面元素中比它小的元素数量。
对于数组[1,2,7,8,5],返回[0,1,2,3,2]。
输入:[6,4,7,2,3]
输出:[0,0,2,0,1]