Массивы. Гистограммы, деление массива на подмножество и подсчет количества элементов в каждой группе. Джава

Question

Привет, я действительно запутался в этом методе, который мне нужно создать. Я должен создать массив гистограмм с num категориями деления, т.е. выбрать разумный диапазон целых чисел и размер шага для numdivission, чтобы охватить весь диапазон элементов в массиве. гистограмма @return массива, в которой позиция содержит * количество наблюдений в отделе I * /

Пример: {1,3,4,5,10,15,17}.

Если numdivisions = 2, то нам нужно разделить диапазон (от 1 до 17) на 2 деления. Например, диапазон от 0 до 10 (не включен) и от 10 до 20. В этом случае имеются 4 значения в диапазоне от 0 до <10 и 3 значения от 10 до 20. <br> Эта гистограмма для numdivisions = 2 будет массивом {4,3}.

public int [] гистограмма (int numdivisions) Кто-нибудь может сказать мне, что было бы лучшим способом сделать это? спасибо

Answer 1

Simple:

1. Получите минимальные и максимальные элементы вашего массива
2. Возьмите разницу и разделите ее на num, получив "шаг"
3. Теперь перебираем массив, помещая число n в слот i так, чтобы i * step <= n - min <(i + 1) * step </li>