Scrivere un programma Java per trovare il primo numero non ripetuto in un array di interi?

Trova il primo numero non ripetuto nell'array-

• Costruisci l'array di conteggio per memorizzare il conteggio di ciascun elemento dell'array fornito come lunghezza uguale e tutti i valori iniziali a 0.

• Confronta ogni elemento dell'array con tutti gli altri elementi tranne se stesso.

• Se si verifica una corrispondenza, aumentare il suo valore nell'array di conteggio.

• Ottieni l'indice del primo 0 nell'array count e stampa l'elemento corrispondente nell'array di input.

Esempio

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("");
　　　　　　//Creazione dell'array di conteggio
　　　　　　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));
　　　　　　//Il primo elemento non ripetuto dell'array
　　　　　　for(int i=0; i<array.length; i++) {
　　　　　　　　　if(countArray[i]==0) {
　　　　　　　　　　　　System.out.println(array[i]);
　　　　　　　　　　　　break;
　　　　　　　　　}
　　　　　　}
　　　}
}

Risultato di output

[0, 2, 3, 1, 1, 0, 3, 2, 1, 3, 1, 3, 2]
114