Сортировка по частоте встречаемости (Sort Array by Frequency)
3
Сортировки
Условие:
Дан массив целых чисел. Верните новый массив, в котором элементы расположены по убыванию частоты их встречаемости в исходном массиве. Если два элемента встречаются одинаковое количество раз, их взаимный порядок может быть произвольным.
Входные данные:
Массив целых чисел nums (может содержать повторяющиеся элементы).
Выходные данные:
Новый массив тех же элементов, отсортированных по убыванию частоты. Каждый элемент присутствует в результате столько раз, сколько он встречался в исходном массиве.
Ограничения:
1 <= nums.length <= 10^4-10^5 <= nums[i] <= 10^5
Пример:
Вход: [1, 1, 2, 2, 2, 3]
Выход: [2, 2, 2, 1, 1, 3]
Вход: [4, 4, 1, 1, 1, 2, 2, 3]
Выход: [1, 1, 1, 4, 4, 2, 2, 3] (или [1,1,1,2,2,4,4,3] — порядок при равной частоте произвольный)