Sobes.tech
Junior — Middle

Jak implementovat funkci, která určuje první prvek z pole, který chybí v druhém poli?

sobes.tech AI

Odpověď od AI

Pro určení prvního prvku z prvního pole, který není ve druhém, můžete projít první pole a u každého prvku zkontrolovat, zda je obsažen ve druhém. Při první neshodě vraťte tento prvek.

Příklad v Kotlinu pro Android:

fun firstMissingElement(arr1: Array<Int>, arr2: Array<Int>): Int? {
    val set2 = arr2.toSet() // pro rychlé hledání
    for (element in arr1) {
        if (element !in set2) {
            return element
        }
    }
    return null // pokud jsou všechny prvky ve druhém poli
}

Tento přístup je efektivní a snadno realizovatelný.