java - 数组。直方图，将数组划分为子集并计算每组中的元素数量。 java

Question

嗨，我对我必须创建的这个方法感到非常困惑。我必须创建一个具有 num 划分类别的直方图数组，即为 numdivisons 选择合理的整数范围和步长以覆盖数组中的整个元素范围。 @return 数组直方图，其中位置 i 包含* i 组中的观测值数量*/

示例:{1,3,4,5,10,15,17}。

如果 numdivisions=2 那么我们需要将范围(1 到 17)分为 2 个分区。例如，范围 0 到 10(不包括在内)和 10 到 20。在本例中，0 到 <10 范围内有 4 个值，10 到 20 之间有 3 个值。
numdivisions=2 的直方图将是数组 {4,3}。

公共(public) int[] 直方图(int numdivisions)谁能告诉我最好的方法是什么？谢谢

Answer 1

简单:

1. 获取数组的最小和最大元素
2. 取差值除以 num，得到“step”
3. 现在迭代数组，将数字 n 放入槽 i 中，使得 i * step <= n - min < (i+1) * step