Sobes.tech
Middle+

É necessário implementar a função uniqRandn, que gera uma lista de comprimento n com números únicos e aleatórios. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }

sobes.tech IA

Resposta da IA

Para gerar uma lista de n números aleatórios únicos, pode usar a seguinte abordagem:

  • Criar uma lista com números de 0 a m (onde m >= n, por exemplo m = n*10 ou outro valor adequado).
  • Embaralhar a lista usando o algoritmo de Fisher-Yates.
  • Selecionar os primeiros n elementos.

Se o intervalo não for limitado, pode usar um mapa para verificar a unicidade, mas isso é menos eficiente.

Exemplo de implementação:

import (
	"fmt"
	"math/rand"
	"time"
)

func uniqRandn(n int) []int {
	// Suponha que o intervalo de números seja de 0 a n*10
	max := n * 10
	nums := make([]int, max)
	for i := 0; i < max; i++ {
		nums[i] = i
	}

	rand.Seed(time.Now().UnixNano())

	// Embaralhar a lista
	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))
}

Este código garante a unicidade dos números e a aleatoriedade da sua ordem.