Загрузка...

Отсортировать массив по частоте вхождения элементов

  • Легкая
  • Бонус
    5
  • Не решено

Дан массив целых чисел nums. Необходимо отсортировать массив по возрастанию частоты вхождения элементов в массив. Если несколько значений встречаются в массиве одинаковое количество раз, то необходимо такие элементы расположить по убыванию значений.

Пример 1:

Дано: [1, 2, 2, 3, 4, 4]
Результат: [3, 1, 4, 4, 2, 2]

Объяснение:

1 и 3 встречаются в исходном массиве по одному разу. Т.к. 3 > 1, ставим его на первое место.

На втором получается единица. 2 и 4 также встречаются одинаковое количество раз - по 2.

Значит ставим 4 на третью позицию, потому что 4 > 2, а двойку - в конец.

Пример 2:

Дано: [1, 1, 1, 2, 2, 3, 3, 4]
Результат: [4, 3, 3, 2, 2, 1, 1, 1]
Вы видели эту задачу на собеседовании?
/
31 / 123