请编写一个函数histogram(),实现如下功能:接收一个整型数组a[]和一个整数m作为参数,返回一个长度为m的数组,其第i个元素为整数i在数组 a[]中出现的次数。假设数组a[]中各元素值的取值范围为0到m-1,以便返回的结果数组的所有值之和应该等于len(a)。
时间: 2024-05-12 17:14:29 浏览: 105
【Azure Developer】完成算法第4版书中,第一节基础编码中的数组函数 histogrm().doc
以下是Python实现的代码:
```python
def histogram(a, m):
result = [0] * m # 初始化结果数组为0
for num in a:
result[num] += 1 # 统计每个数出现的次数
return result
```
该函数通过遍历整型数组a[],统计每个数出现的次数,并将结果存储在长度为m的数组中返回。具体来说,result数组的第i个元素表示整数i在数组a[]中出现的次数。由于数组a[]中各元素值的取值范围为0到m-1,因此返回的结果数组的所有值之和应该等于len(a)。
阅读全文