| https://leetcode.com/problems/find-lucky-integer-in-an-array/description/ | Easy |
|---|
fun findLucky(arr: IntArray): Int {
// Подсчитываем частоту каждого числа
val freq = mutableMapOf<Int, Int>()
for (num in arr) {
freq[num] = freq.getOrDefault(num, 0) + 1
}
// Находим счастливое число (где частота равна числу)
var lucky = -1
for ((num, count) in freq) {
if (num == count) {
lucky = maxOf(lucky, num)
}
}
return lucky
}