4108. Сортировка по частоте
Medium
3 решили
Отсортируйте массив по убыванию частоты значений; при равной частоте — по возрастанию самого значения. Элементы сохраняются с кратностью (это не список уникальных ключей). Исходный порядок сохранять не нужно. Тесты проверяют только получившийся массив.
Примеры:
Вход:
[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; элементы целые (можно отриц.)
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!