Sobes.tech
Back to questions
Middle+
4

Требуется реализовать функцию uniqRandn, которая генерирует слайс длины n уникальных, рандомных чисел. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

Companies where asked
OZONOZON

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))
}

Этот код гарантирует уникальность чисел и случайность их порядка.