Se ho capito bene l'obiettivo finale, di per sé basta una singola scansione lineare del vettore. Basta tenersi una variabile di indice dell'inizio intervallo e una variabile per la lunghezza dell'intervallo. Finché il numero che segue è consecutivo si incrementa la lunghezza, altrimenti la si azzera. Chiaramente alla prima coppia consecutiva si prende anche l'indice di inizio.