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

例29 统计比给定整数小的数

1. 问题描述

给定一个整数数组(数组长度为n,元素的取值范围为0~10000),以及一个查询列表。每一个查询都会给出一个整数,本例将返回数组中小于该给定整数的元素数量。

2. 问题示例

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

3. 代码实现

4. 运行结果

输入的数组是:[1,2,7,8,5]

数组中小于给定整数[1,8,5]的元素数量是:[0,4,2]