El problema en tu código es que pretendes que aleatorio=random.randint(0,9)
saque un número que no se encuentre en la lista en un solo intento, algo demasiado optimista, y, al no siempre suceder, entonces el valor no se reemplaza y por eso es que a veces ves valores repetidos en la salida.
Lo que debes hacer es recorrer cada elemento, como el for
más externo y luego con un while
ir testeando números hasta que encuentre uno que no se repita.
En esta versión propongo recorrer la lista de derecha a izquierda, si el índice actual i
es diferente a otro indice lista.index(lista(i))
significa que hay otro valor igual al principio de la lista. Entonces se reemplaza el último por un número aleatorio generado. Tiene la ventaja que no cambia el orden de la primera aparición de los elementos en la lista original
import random
lista=[1,1,1,1,3,5,6,7,9]
largo = len(lista)
for i in reversed(range(len(lista))):
if i != lista.index(lista[i]): # <-- Si hay un elemento repetido
while True:
aleatorio = random.randint(0, largo)
if aleatorio not in lista:
lista[i] = aleatorio
break
print(lista)
Salida: [1, 4, 0, 8, 3, 5, 6, 7, 9]
Otra versión, con menor costo de iteraciones. Será mucho más eficiente con listas largas, ya que es exponencialmente más complicado para el CPU hacer coincidir un valor aleatorio específico cuando las probabilidades son más grandes.
Por ejemplo, una lista de 500 elementos y solo falta generar un 258. Puede tardar una o miles de iteraciones para que salga ese 258.
En este caso se selecciona al azar de una lista de elementos consecutivos, lista2
, y que se van eliminando a medida que se van testeando.
Al igual que el anterior, tampoco cambia la primera aparición de un elemento:
import random
lista=[1,1,1,1,3,5,6,7,9]
lista2 = list(range(len(lista)))
for i in reversed(range(len(lista))):
if i != lista.index(lista[i]):
while True:
aleatorio = random.choice(lista2)
lista2.remove(aleatorio) # <-- Se elimina el elemento
if aleatorio not in lista:
lista[i] = aleatorio
break
print(lista)