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