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