Back to questions
OZON
Senior
5
Требуется реализовать функцию uniqRandn, которая генерирует слайс длины n уникальных, рандомных чисел. func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }
Companies where asked
Answer from AI
sobes.tech AI
Для генерации слайса из n уникальных случайных чисел можно использовать следующий подход:
- Создать слайс с числами от 0 до m-1, где m >= n (например, m = 2*n или больше, чтобы было достаточно уникальных чисел).
- Перемешать слайс случайным образом (shuffle).
- Взять первые n элементов.
Пример реализации на Go:
package main
import (
"fmt"
"math/rand"
"time"
)
func uniqRandn(n int) []int {
m := n * 2 // можно увеличить, если нужно больше диапазон
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))
}
Если нужен диапазон чисел, отличный от 0..m-1, можно скорректировать генерацию исходного слайса. Такой подход гарантирует уникальность и случайность без повторов.