k самых частых элементов
Источник: https://leetcode.com/problems/top-k-frequent-elements/ Дан массив целых чисел nums и число k , вернуть k самых частых элементов . Самые частые элементы можно вернуть в любом порядке. Пример 1: Дано: nums = [1,1,1,2,2,3], k = 2 Результат: [1,2] Пример 2: Дано: nums = [1], k = 1 Результат: [1] Ограниечения: 1 <= nums.length <= 10 5 k в интервале [1, число уникальных жлементов в массиве] . Изветно, что решение существует и уникально . Алгоритм должен быть быстрее O(n log n) , где n - размер массива (то есть обойтись без сортировки). Имплементация class Solution { public int[] topKFrequent(int[] nums, int k) { // O(1) time if (k == nums.length) { return nums; } ...