Регистрация: Jan 2008
Сообщений: 18
|
Сортировка массива по количеству одинаковых элементов.
Здравствуйте, пожалуйста, помогите найти правильный подход к задаче:
Нужно найти число (букву/символ), которое меньше (больше) всего повторялось из всех перечисленных в массиве неограниченного длинной.
Например [7, 9, 7, 1, 9, 7, 5, 2, 5, 2, 7];
после сортировки (arr.sort()); - [1, 2, 2, 5, 5, 7, 7, 7, 7, 9, 9]
Число которое повторялось меньше всего раз - [1];
Больше всего - [7];
Пожалуйста, помогите найти рациональный способ решения сортировки массива по количеству одинаковых элементов. (не получается составить оптимальный алгоритм).
Заранее спасибо.
|