Sobes.tech
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.