Назад к вопросам
OZON
Senior
7
Напишите функцию Exclude, которая возвращает элементы из slice-а a, которых нет в slice-е b.
Компании, где спрашивали
Ответ от нейросети
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).