[10 settembre 2024] Esercizio 2

[FeddyLix17]

Dato un array A[] di lunghezza n di interi da 1 a n, un valore x è isolato in A se

• x è nell'array, cioè esiste un indice i tale che A[ i ] = x

• ne x - 1 ne x + 1 sono presenti nell'array, cioè se per ogni indice j, $\Large 1 \leq j \leq n,\ A[j] \neq x -1,\ A[j] \neq x + 1$.

• "1" è isolato in A se 1 è presente in A, ma 2 non è presente in A. "n" è isolato in A se n è presente in A ma n - 1 non è presente.

Dare lo pseudocodice di un algoritmo che prende in input L'array A e in complessità O(n) trova tutti i valori isolati di A.