English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
Per trovare il primo numero non ripetuto nell'array-
Costruisci l'array di conteggio per memorizzare il conteggio di ciascun elemento dell'array fornito con la stessa lunghezza e valori iniziali 0 per tutti gli elementi.
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 elemento non zero dell'array di conteggio e stampalo nell'array di input utilizzando questo indice.
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)); //Primo elemento non ripetuto nell'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] 225