Sobes.tech
Senior

Este este necesar să implementați funcția uniqRandn, care generează o slice de lungime n cu numere unice și aleatorii. func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech AI

Răspuns de la AI

Pentru a genera o listă de n numere aleatorii unice, poți folosi următoarea abordare:

  1. Creează o listă cu numere de la 0 la m-1, unde m >= n (de exemplu, m = 2*n sau mai mult, pentru a avea suficiente numere unice).
  2. Amestecă lista aleatoriu (shuffle).
  3. Ia primele n elemente.

Exemplu de implementare în Go:

package main

import (
    "fmt"
    "math/rand"
    "time"
)

func uniqRandn(n int) []int {
    m := n * 2 // se poate crește dacă este nevoie de un interval mai mare
    nums := make([]int, m)
    for i := 0; i < m; i++ {
        nums[i] = i
    }

    rand.Seed(time.Now().UnixNano())
    rand.Shuffle(m, func(i, j int) {
        nums[i], nums[j] = nums[j], nums[i]
    })

    return nums[:n]
}

func main() {
    fmt.Println(uniqRandn(10))
}

Dacă ai nevoie de un interval de numere diferit de 0..m-1, poți ajusta generarea listei inițiale. Această metodă garantează unicitatea și aleatorietatea fără repetiții.