算法4练习-1.1.15
题目描述
1.1.15 编写一个静态方法 histogram(),接受一个整型数组 a[] 和一个整数 M 为参数并返回一个大小
为M的数组,其中第i个元素的值为整数i在参数数组中出现的次数。如果a[]中的值均在0到M-1
之间,返回数组中所有元素之和应该和 a.length 相等。
题目解析
按要求实现的是一个直方图
在参数数组a中,有n个元素,这些元素皆小于M且>0;返回的结果数组是对元素本身个数计数的一个数组,所以返回数组中所有元素之和等于n,只不过在返回数组中,一个元素i个数的索引值是i-1
原创
2021-02-24 16:23:08 ·
127 阅读 ·
0 评论