Sobes.tech
Back to questions
Senior
6

Напишите функцию Exclude, которая возвращает элементы из slice-а a, которых нет в slice-е b.

Companies where asked
OZONOZON

Answer from AI

sobes.tech 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).