#Hari ke-52 dari #100days_of_coding

Hari ini adalah hari ke-52 saya coding. Saya memecahkan satu pertanyaan hari ini

Soal: Diberikan sebuah array dengan ukuran n dan angka k, temukan semua elemen yang muncul lebih dari “ n/k “ kali

Diberikan array bilangan bulat berukuran n, temukan semua elemen yang muncul lebih dari ⌊ n/3 ⌋ kali.

Contoh 1:

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

Contoh 2:

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

Contoh 3:

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

Kendala:

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

Tindak lanjut: Bisakah Anda menyelesaikan soal dalam waktu linier dan dalam ruang O(1)?

Solusi (di Jawa):

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;
    }
}