Ответ
fun findMissingNumber(first: IntArray, second: IntArray): Int? {
val secondSet = second.toHashSet()
return first.firstOrNull { it !in secondSet }
}
Эта функция:
- Создает HashSet из второго массива для быстрого поиска (O(1))
- Ищет первый элемент первого массива, которого нет в HashSet
- Возвращает null если все элементы первого массива есть во втором
Пример использования:
val arr1 = intArrayOf(1, 2, 3, 4)
val arr2 = intArrayOf(4, 2, 1)
println(findMissingNumber(arr1, arr2)) // Выведет 3
Сложность: O(n+m), где n и m - размеры массивов