Middle+
uniqRandn funksiyasını həyata keçirmək lazımdır, bu funksiya n uzunluğunda, unikal və təsadüfi ədədlərdən ibarət siyahı yaradır. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }
sobes.tech Süni İntellekt
AI-dan cavab
Nümunəvi unikal təsadüfi ədədlər siyahısı yaratmaq üçün aşağıdakı yanaşmadan istifadə edə bilərsiniz:
- 0-dan m-ə qədər ədədlərdən ibarət siyahı yaradın (m >= n, məsələn m = n*10 və ya başqa uyğun dəyər).
- Siyahını Fisher-Yates alqoritmi ilə qarışdırın.
- İlk n elementi götürün.
Əgər diapazon məhdud deyilsə, unikalılığı yoxlamaq üçün xəritədən istifadə edə bilərsiniz, amma bu daha az səmərəlidir.
Tətbiq nümunəsi:
import (
"fmt"
"math/rand"
"time"
)
func uniqRandn(n int) []int {
// Sayların diapazonu 0-dan n*10-a qədər olduğunu fərz edək
max := n * 10
nums := make([]int, max)
for i := 0; i < max; i++ {
nums[i] = i
}
rand.Seed(time.Now().UnixNano())
// Siyahını qarışdırın
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))
}
Bu kod ədədlərin unikal olduğunu və onların sırasının təsadüfi olduğunu təmin edir.