English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

¿Es un array de enteros el primer elemento repetido que encuentra un programa Java?

Para encontrar el primer número no repetido en el array-

  • Construir el array de conteo para almacenar el conteo de cada elemento en el array dado, de la misma longitud y todos los valores iniciales en 0.

  • Comparar cada elemento del array con todos los demás elementos excepto él mismo.

  • Si ocurre una coincidencia, aumentar su valor en el array de conteo.

  • Obtener el índice de la primera elemento no cero en el array de count y imprimir el elemento en la entrada del array en esa posición.

Ejemplo

import java.util.Arrays;
public class NonRpeatingArray {
   public static void main(String args[]) {
      int array[] = {114, 225, 669, 996, 336, 6547, 669, 225, 336, 669, 996, 669, 225 };
      System.out.println("");
      //Creando el array de conteo
      int countArray[] = new int[array.length];
      for(int i=0; i<array.length; i++) {
         countArray[i] = 0;
      }
      for(int i=0; i<array.length; i++) {
         for(int j=0; j<array.length;j++) {
            if(i!=j && array[i]==array[j]) {
               countArray[i]++;
            }
         }
      }
      System.out.println(Arrays.toString(countArray));
      //Primero no-elemento repetido en el array
      for(int i=0; i<array.length; i++) {
         if(countArray[i]!=0) {
            System.out.println(array[i]);
            break;
         }
      }
   }
}

Resultado de salida

[0, 2, 3, 1, 1, 0, 3, 2, 1, 3, 1, 3, 2]
225