Junior — Middle
Ako implementovať funkciu, ktorá určí prvý prvok z poľa, ktorý chýba v druhom poli?
sobes.tech AI
Odpoveď od AI
Za določitev prvega elementa iz prvega seznama, ki ni v drugem, lahko preidete skozi prvi seznam in za vsak element preverite, ali je vsebovan v drugem. Pri prvi neskladnosti vrnite ta element.
Primer v Kotlinu za Android:
fun firstMissingElement(arr1: Array<Int>, arr2: Array<Int>): Int? {
val set2 = arr2.toSet() // za hitro iskanje
for (element in arr1) {
if (element !in set2) {
return element
}
}
return null // če so vsi elementi v drugem seznamu
}
Ta pristop je učinkovit in enostaven za izvedbo.