Reikia įgyvendinti funkciją uniqRandn, kuri generuoja sąrašą, kurio ilgis n, su unikaliais, atsitiktiniais skaičiais. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

Norint sugeneruoti n unikalių atsitiktinių skaičių sąrašą, galite naudoti šį požiūrį:

• Sukurkite sąrašą su skaičiais nuo 0 iki m (kur m >= n, pavyzdžiui, m = n*10 arba kita tinkama reikšmė).
• Sumaišykite sąrašą naudodami Fisher-Yates algoritmą.
• Paimkite pirmuosius n elementus.

Jei diapazonas nėra ribotas, galite naudoti žemėlapį unikalumui patikrinti, tačiau tai yra mažiau efektyvu.

Pavyzdinė įgyvendinimo versija:

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

func uniqRandn(n int) []int {
	// Tarkime, kad skaičių diapazonas nuo 0 iki n*10
	max := n * 10
	nums := make([]int, max)
	for i := 0; i < max; i++ {
		nums[i] = i
	}

	rand.Seed(time.Now().UnixNano())

	// Sumaišome sąrašą
	for i := max - 1; i > 0; i-- {
		j := rand.Intn(i + 1)
		nums[i], nums[j] = nums[j], nums[i]
	}

	return nums[:n]
}

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

Šis kodas garantuoja skaičių unikalumą ir jų atsitiktinį tvarką.