Junior — Middle
Jak implementovat funkci, která určuje první prvek z pole, který chybí v druhém poli?
sobes.tech AI
Odpověď od AI
Pro určení prvního prvku z prvního pole, který není ve druhém, můžete projít první pole a u každého prvku zkontrolovat, zda je obsažen ve druhém. Při první neshodě vraťte tento prvek.
Příklad v Kotlinu pro Android:
fun firstMissingElement(arr1: Array<Int>, arr2: Array<Int>): Int? {
val set2 = arr2.toSet() // pro rychlé hledání
for (element in arr1) {
if (element !in set2) {
return element
}
}
return null // pokud jsou všechny prvky ve druhém poli
}
Tento přístup je efektivní a snadno realizovatelný.