Sobes.tech
Senior

Schreiben Sie eine Funktion Exclude, die die Elemente aus slice a zurückgibt, die nicht in slice b sind.

sobes.tech KI

Antwort von AI

go func Exclude(a, b []int) []int { m := make(map[int]struct{}, len(b)) for _, v := range b { m[v] = struct{}{} }

var result []int
for _, v := range a {
    if _, found := m[v]; !found {
        result = append(result, v)
    }
}
return result

}


Функция создаёт множество из элементов слайса `b` для быстрого поиска, затем проходит по `a` и добавляет в результат только те элементы, которых нет в `b`. Это эффективно по времени — поиск в мапе за O(1).