Sobes.tech
Junior — Middle

Hogyan valósítható meg egy olyan függvény, amely meghatározza az első elemet egy tömbből, amely nem szerepel a második tömbben?

sobes.tech MI

Válasz az MI-től

Az első tömb első olyan elemének meghatározásához, amely nem szerepel a másodikban, végig lehet menni az első tömbön, és minden elem esetén ellenőrizni, hogy benne van-e a másodikban. Az első eltérésnél visszaadjuk ezt az elemet.

Androidhoz Kotlin példával:

fun firstMissingElement(arr1: Array<Int>, arr2: Array<Int>): Int? {
    val set2 = arr2.toSet() // gyors kereséshez
    for (element in arr1) {
        if (element !in set2) {
            return element
        }
    }
    return null // ha minden elem benne van a második tömbben
}

Ez a megközelítés hatékony és könnyen megvalósítható.