Сортировка по частоте (без встроенных сортировок)
Medium
Отсортируйте массив по убыванию частоты значений; при равной частоте — по возрастанию самого значения. Элементы сохраняются с кратностью (это не список уникальных ключей). Порядок исходного массива сохранять не требуется.
Примеры:
Вход:
[1, 1, 2, 2, 2, 3]
Выход:
[2, 2, 2, 1, 1, 3]
Объяснение: 2 встречается трижды, 1 — дважды, 3 — один раз → [2,2,2,1,1,3].
Вход:
[3, 3, 3, 2, 2, 1]
Выход:
[3, 3, 3, 2, 2, 1]
Объяснение: Частоты уже убывают (3, затем 2, затем 1), массив совпадает с ответом.
Вход:
[1]
Выход:
[1]
Объяснение: Один элемент → [1].
Ограничения:
1 <= n <= 10^5; элементы целые (можно отриц.)
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!