Sobes.tech
Senior

uniqRandn funktsiyasini amalga oshirish kerak, u n uzunlikdagi noyob va tasodifiy raqamlardan iborat slice hosil qiladi. func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech AI

AIdan javob

Nüchümli unikal tasodifiy sonlar ro'yxatini yaratish uchun quyidagi yondashuvni qo'llash mumkin:

  1. 0 dan m-1 gacha bo'lgan sonlar ro'yxatini yarating, bu yerda m >= n (masalan, m = 2*n yoki ko'proq, shunda etarli unikal sonlar bo'ladi).
  2. Ro'yxatni tasodifiy ravishda aralashtiring (shuffle).
  3. Birinchi n elementni oling.

Go tilida misol:

package main

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

func uniqRandn(n int) []int {
    m := n * 2 // agar katta diapazon kerak bo'lsa, oshirish mumkin
    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))
}

Agar sizga 0..m-1 dan farq bo'lgan sonlar diapazoni kerak bo'lsa, boshlang'ich ro'yxatni yaratishni moslashtirish mumkin. Bu yondashuv takrorlanmaslik va tasodifiylikni ta'minlaydi.