Sobes.tech
Senior

A uniqRandn függvény megvalósítása szükséges, amely egy n hosszúságú, egyedi, véletlenszerű számokat tartalmazó szeletet generál. func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech MI

Válasz az MI-től

Az n egyedi véletlenszerű számok listájának generálásához a következő megközelítést használhatja:

  1. Hozzon létre egy listát 0-tól m-1-ig, ahol m >= n (például m = 2*n vagy több, hogy elegendő egyedi szám legyen).
  2. Keverje össze a listát véletlenszerűen (shuffle).
  3. Vegye az első n elemet.

Példa megvalósításra Go nyelven:

package main

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

func uniqRandn(n int) []int {
    m := n * 2 // növelhető, ha nagyobb tartományra van szükség
    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))
}

Ha más tartományú számokra van szükség, a kezdő lista generálását módosíthatja. Ez a módszer garantálja az egyediséget és a véletlenszerűséget ismétlés nélkül.