Duda de comprobación de repeticiones en array

[guille1987]

Hola a todos, a ver si me podeis ayudar con un problema, tengo un array de 9 integers generados aleatoriamente y quiero comprobar si se repite alguno y si es asi cambiarlo por otro repetido, he hecho esto:

for (int cont1=0;cont1<15;cont1++){
for(int cont2=0;cont1<15;cont1++){
if (cadena[cont1]==cadena[cont2]){
cadena[cont1]=palabra();//Funcion que devuelve un numero aleatorio

El problema es que los numeros que cambio pueden volver a estar repetidos pero como no se como comprobarlo... me como la cabeza

Tenéis alguna solución para esto?

Muchas gracias