알고리즘

릿코드 1287. Element Appearing More Than 25% In Sorted Array 코틀린

rkrkrr0101 2023. 12. 11. 09:27

그냥 해쉬맵에 다때려박고 젤 많은거 키 리턴


정답

class Solution {
    fun findSpecialInteger(arr: IntArray): Int {
        val arrHashMap = hashMapOf<Int, Int>()
        for (i in arr){
            arrHashMap[i]= arrHashMap[i]?.plus(1)?:1
        }
        
        return arrHashMap.maxBy { it.value }.key
    }
}