Wie implementiert man eine Funktion, die das erste Element eines Arrays bestimmt, das im zweiten Array nicht vorhanden ist?

Um den ersten Element des ersten Arrays zu bestimmen, das nicht im zweiten ist, kann man das erste Array durchlaufen und für jedes Element prüfen, ob es im zweiten enthalten ist. Beim ersten Unterschied gibt man dieses Element zurück.

Beispiel in Kotlin für Android:

fun firstMissingElement(arr1: Array<Int>, arr2: Array<Int>): Int? {
    val set2 = arr2.toSet() // für schnelle Suche
    for (element in arr1) {
        if (element !in set2) {
            return element
        }
    }
    return null // wenn alle Elemente im zweiten Array sind
}

Dieser Ansatz ist effizient und einfach umzusetzen.