| https://leetcode.com/problems/set-mismatch | Easy |
|---|
fun findErrorNums(nums: IntArray): IntArray {
val n = nums.size
val count = IntArray(n + 1) // Массив для подсчета частот чисел
var duplicate = -1
var missing = -1
// Подсчитываем частоту каждого числа
for (num in nums) {
count[num]++
}
// Ищем повторяющееся и пропущенное числа
for (i in 1..n) {
when (count[i]) {
2 -> duplicate = i // Число встречается дважды
0 -> missing = i // Число отсутствует
}
}
return intArrayOf(duplicate, missing)
}