Sobes.tech
Back to questions
Senior
5

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

Companies where asked
OZONOZON

Answer from AI

sobes.tech AI

Для генерации слайса из n уникальных случайных чисел можно использовать следующий подход:

  1. Создать слайс с числами от 0 до m-1, где m >= n (например, m = 2*n или больше, чтобы было достаточно уникальных чисел).
  2. Перемешать слайс случайным образом (shuffle).
  3. Взять первые 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, можно скорректировать генерацию исходного слайса. Такой подход гарантирует уникальность и случайность без повторов.