Middle+
Nepieciešams īstenot funkciju uniqRandn, kas ģenerē sarakstu ar garumu n, kurā ir unikāli, nejauši skaitļi. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }
sobes.tech AI
Atbilde no AI
Lai ģenerētu n unikālus nejaušus skaitļus, jūs varat izmantot sekojošo pieeju:
- Izveidojiet sarakstu ar skaitļiem no 0 līdz m (kur m >= n, piemēram, m = n*10 vai cita piemērota vērtība).
- Sajauciet sarakstu, izmantojot Fisher-Yates algoritmu.
- Ņemiet pirmos n elementus.
Ja diapazons nav ierobežots, varat izmantot karti, lai pārbaudītu unikālitāti, taču tas ir mazāk efektīvi.
Piemēra realizācija:
import (
"fmt"
"math/rand"
"time"
)
func uniqRandn(n int) []int {
// Pieņemsim, ka skaitļu diapazons ir no 0 līdz n*10
max := n * 10
nums := make([]int, max)
for i := 0; i < max; i++ {
nums[i] = i
}
rand.Seed(time.Now().UnixNano())
// Sajaucam sarakstu
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 kods garantē skaitļu unikālitāti un to nejaušo kārtību.