Можно ли эффективно использовать хеш-таблицу для определения уникальных элементов в массиве или списке?

Компании, где спрашивали

Кадровое агентство BWG

Ответ от нейросети

sobes.tech AI

Да, хеш-таблицу (в Go это map) можно эффективно использовать для определения уникальных элементов в массиве или списке. Идея в том, чтобы пройтись по всем элементам и добавить их в map в качестве ключей. Поскольку ключи в map уникальны, это позволит быстро отфильтровать повторяющиеся элементы.

Пример на Go:

func uniqueElements(arr []int) []int {
    seen := make(map[int]bool)
    var result []int
    for _, v := range arr {
        if !seen[v] {
            seen[v] = true
            result = append(result, v)
        }
    }
    return result
}

Такой подход работает за время O(n), где n — количество элементов, что гораздо эффективнее, чем вложенные циклы с O(n²).

Предыдущий Следующий