#Day52 из #100days_of_coding

Сегодня мой 52-й день кодинга. сегодня решил один вопрос

Задача: Дан массив размера n и число k, найти все элементы, которые встречаются более «n/k» раз.

Дан целочисленный массив размера n, найдите все элементы, которые встречаются более ⌊ n/3 ⌋ раз.

Пример 1:

Input: nums = [3,2,3]
Output: [3]

Пример 2:

Input: nums = [1]
Output: [1]

Пример 3:

Input: nums = [1,2]
Output: [1,2]

Ограничения:

• 1 <= nums.length <= 5 * 104
• -109 <= nums[i] <= 109

Дополнительные сведения. Не могли бы вы решить задачу в линейном времени и в O(1) пространстве?

Решение (в Java):

class Solution {
    public List<Integer> majorityElement(int[] nums) {
        List<Integer> a= new ArrayList<>();
        HashMap<Integer, Integer> res= new HashMap<Integer, Integer>();
       
        for(int i=0; i<nums.length; i++){
            res.put(nums[i], res.getOrDefault(nums[i], 0) + 1 );
        }
        for( int x: res.keySet()){
            if(res.get(x)> (nums.length / 3 ))
            a.add(x);

        }
        return a;
    }
}