| https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array | Easy |
|---|
fun findDisappearedNumbers(nums: IntArray): List<Int> {
// Помечаем каждое число, изменяя знак на отрицательный у индекса, соответствующего числу
for (num in nums) {
val index = kotlin.math.abs(num) - 1
if (nums[index] > 0) {
nums[index] = -nums[index]
}
}
val result = mutableListOf<Int>()
// Индексы, значения которых остались положительными, указывают на отсутствующие числа
for (i in nums.indices) {
if (nums[i] > 0) {
result.add(i + 1)
}
}
return result
}