Kaip įgyvendinti funkciją, kuri nustato pirmą elementą iš masyvo, kuris nėra antrame masyve?

Norint nustatyti pirmąjį pirmojo masyvo elementą, kurio nėra antrajame, galite pereiti per pirmąjį masyvą ir patikrinti kiekvieną elementą, ar jis yra antrajame. Pirmo neatitikimo atveju grąžinkite tą elementą.

Pavyzdys Kotlin kalba Android:

fun firstMissingElement(arr1: Array<Int>, arr2: Array<Int>): Int? {
    val set2 = arr2.toSet() // greitam paieškai
    for (element in arr1) {
        if (element !in set2) {
            return element
        }
    }
    return null // jei visi elementai yra antrajame masyve
}

Šis požiūris yra efektyvus ir lengvai įgyvendinamas.