Potrebno je implementirati funkciju uniqRandn koja generiše listu dužine n sa jedinstvenim, slučajnim brojevima. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

За генерирање листе од n јединствених случајних бројева, можете користити следећи приступ:

• Направите листу са бројевима од 0 до m (где m >= n, на пример m = n*10 или друга одговарајућа вредност).
• Мешајте листу користећи алгоритам Фишер-Јејтс.
• Узмите првих n елемената.

Ако опсег није ограничен, можете користити мапу за проверу јединствености, али то је мање ефикасно.

Пример имплементације:

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

func uniqRandn(n int) []int {
	// Предпоставимо да је опсег бројева од 0 до n*10
	max := n * 10
	nums := make([]int, max)
	for i := 0; i < max; i++ {
		nums[i] = i
	}

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

	// Мешање листе
	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))
}

Овај код гарантује јединственост бројева и њихову случајност у реду.