Senior
Reikia įgyvendinti funkciją uniqRandn, kuri generuoja n ilgio unikalių, atsitiktinių skaičių sąrašą. func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }
sobes.tech AI
Atsakymas iš AI
Norint sugeneruoti n unikalių atsitiktinių skaičių sąrašą, galite naudoti šį požiūrį:
- Sukurkite sąrašą su skaičiais nuo 0 iki m-1, kur m >= n (pavyzdžiui, m = 2*n arba daugiau, kad būtų pakankamai unikalių skaičių).
- Atsitiktinai sumaišykite sąrašą (shuffle).
- Paimkite pirmus n elementus.
Pavyzdys, kaip tai įgyvendinti Go kalba:
package main
import (
"fmt"
"math/rand"
"time"
)
func uniqRandn(n int) []int {
m := n * 2 // galima padidinti, jei reikia didesnio diapazono
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))
}
Jei jums reikia skaičių diapazono, kuris skiriasi nuo 0..m-1, galite koreguoti pradinių sąrašo generavimą. Šis metodas garantuoja unikalumą ir atsitiktinumą be pasikartojimų.