Massiv və ya siyahıdakı unikal elementləri müəyyən etmək üçün hash-cədvəlindən effektiv istifadə etmək mümkündürmü?

Bəli, hash cədvəli (Go-da map) massiv və ya siyahıdakı unikal elementləri müəyyən etmək üçün səmərəli şəkildə istifadə oluna bilər. Fikir odur ki, bütün elementlər üzərində keçib onları açar kimi map-ə əlavə etmək. Map-də açarlar unikal olduğundan, bu, təkrarlanan elementləri sürətlə filtrləməyə imkan verir.

Go-da nümunə:

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
}

Bu yanaşma O(n) vaxtda işləyir, burada n elementlərin sayıdır və bu, O(n²) ilə iç-içə döngələrdən çox daha səmərəlidir.