Trovare in un array una sequenza crescente di almento 5 numeri contigui

[5t4rdu5t]

Come esercizio dovrei Scrivere un metodo che prenda in input un array di long, e restituisca un boolean che indichi se esiste una sequenza crescente di almeno 5 numeri contigui...tipo:<8, 3, 9, 2, 4, 7, 9, 12, 15, 6, 4>, Output : True

public static boolean metodo(long [] A){
		int cont=0;
		for(int i=0; i<A.length-1; i++){
			
			System.out.println(A[i]+" < "+A[i+1]);
			
			if(A[i] <A[i+1])
				cont++;
			System.out.println(cont+"\n");
				
			if(cont==5)
				return true;
		}
		return false;
	}

Però ho un dubbio...credo che così facendo nn attenziono se i valori sn contigui.. forse dovrei mettere cont=0; ma nn funziona.. qualche idea???!

[andbin]

Originariamente inviato da 5t4rdu5t
credo che così facendo nn attenziono se i valori sn contigui.. forse dovrei mettere cont=0; ma nn funziona.. qualche idea???!

Se non è crescente ... rimetti cont a 0.
E il test se cont è 5 con return true puoi metterlo solo nel "ramo" dove si passa se "è crescente", ovvero dopo l'incremento.

[5t4rdu5t]

Perchè se la verifica del cont se è uguale a 5 nn è messo dopo l' incremento??!

[andbin]

Originariamente inviato da 5t4rdu5t
Perchè se la verifica del cont se è uguale a 5 nn è messo dopo l' incremento??!

Sì, nel codice sopra è messo dopo l'incremento ma comunque dopo il if e quindi eseguito ad ogni ciclo.

Dicevo solo che puoi eseguirlo soltanto quando fai l'incremento.

[5t4rdu5t]

Ok credo di aver capito il codice è

public static boolean metodo(long [] A){
		int cont=0;
		for(int i=0; i<A.length-1; i++){
			
			System.out.println(A[i]+" < "+A[i+1]);
			
			if(A[i] <A[i+1]) {
				cont++;
			System.out.println(cont+"\n");
			}
			
			else {
				
				cont=0;
			}
			
			if(cont==5) {
				return true;
			}
		      
		}
		return false;
	}

Però a questo il cont come lo mettevo io cioè dopo il for azzerava automaticamente tutto! invece però azzera e ricomincia a contare i numeri contigui.. credo che il codice sia corretto! spero di nn sbagliarmi.

[andbin]

Originariamente inviato da 5t4rdu5t
credo che il codice sia corretto! spero di nn sbagliarmi.

Sì, tecnicamente è corretto. Ma ripeto, come ottimizzazione, puoi fare il test "se è 5 return true" solo quando incrementi.

[desa]

La logica dell'algoritmo va bene... solo un piccolo errore: sia quando lo inizializzi, sia quando lo resetti "cont" deve essere messo a 1 invece che a 0.

Se vuoi, inoltre, puoi migliorare la condizione di uscita: se l'array è più corto di 5, o se dopo un reset ti accorgi di avere meno di 5 elementi da analizzare puoi interrompere l'esecuzione e ritornare false.

[5t4rdu5t]

puoi fare il test "se è 5 return true" solo quando incrementi.

in che senso solo quando incremento??!!

[andbin]

Originariamente inviato da desa
sia quando lo inizializzi, sia quando lo resetti "cont" deve essere messo a 1 invece che a 0.

Sì, giusto questo è vero. Ma se si volesse rendere davvero coerente il tutto si dovrebbe inizializzare/resettare a 0 e se si trova una coppia crescente, se è la prima si mette 2 altrimenti si incrementa.

[desa]

Certamente: diciamo che è uno stratagemma "tecnico" e fa risparimiare il controllo di uguaglianza fra il contatore e 0