Sobes.tech
Senior

Je potrebné implementovať funkciu uniqRandn, ktorá generuje pole dĺžky n s jedinečnými, náhodnými číslami. func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech AI

Odpoveď od AI

Na generovanie zoznamu n jedinečných náhodných čísel môžete použiť nasledujúci prístup:

  1. Vytvorte zoznam čísel od 0 do m-1, kde m >= n (napríklad m = 2*n alebo viac, aby ste mali dostatok jedinečných čísel).
  2. Zamiešajte zoznam náhodne (shuffle).
  3. Vezmite prvých n prvkov.

Príklad implementácie v Go:

package main

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

func uniqRandn(n int) []int {
    m := n * 2 // môže byť zvýšené, ak je potrebný väčší rozsah
    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))
}

Ak potrebujete rozsah čísel odlišný od 0..m-1, môžete upraviť generovanie počiatočného zoznamu. Tento prístup garantuje jedinečnosť a náhodnosť bez opakovania.