Posted By

zitter on 07/17/11

Tagged

Versions (?)

Last Edited at 07/17/11 02:08am

Statistics

Viewed 357 times

Favorited by 0 user(s)

Related snippets

CLEII - Laboratorio di Programmazione - Esame 26 gennaio 2011 - Domanda 7

/ Published in: Java

Highlighted TextExpand

public class Test7{

public static void main(String[] args){
		/* modifica l'array come piu' ti piace */
		int[] ar = {4,4,4,3,6,7,4,4,4,4,4,4,4,4,4,4,1,1,1,1,1,1,1};
		System.out.println("Il numero che compare piu' volte nell'array e': " + Domanda7(ar));
	}

public static int Domanda7(int[] A) {
		int l = A.length; // lunghezza dell'array passato come argomento al metodo Domanda7
		int c = 0; 
		int n = 0;
		int max = 0;

/* il trucco per risolvere questo problema
		sta nel confrontare ogni elemento dell'array 
		(che ricavo dal primo ciclo FOR)
		con gli stessi elementi dello stesso array
		*/
		for(int i = 0; i < l; i++){ // scorro tutti gli elementi dell'array
			for(int j = 0; j < l; j++){ // li scorro di nuovo, questa vola per confrontarli con quelli precedenti
				
				if(A[i]==A[j]){ // se i due elementi sono uguali...
				c++;  // ... allora incrementa la variabile c 
				}
 
				if(c>max) { // se la variabile c e' piÃ¹ grande della variabile max
				max = c;  // assegna a max il valore di c
				n = A[i]; // assegna alla variabile n il valore dell'elemento dell'array che e' stato ripetuto tante volte da superare il valore di max
				}

}
			c = 0; //resetta il contatore c
		}
		
		/* restituisci n, ossia l'elemento dell'array */
		return n;
	}
		
}

Report this snippet Tweet

Comments

Subscribe to comments

Comment:

You need to login to post a comment.