Para achar a menor distancia entre cada numero precisa apenas de comparar o numero em que vai com o da frente, e se for maior que a distancia calculada até ao momento, atualiza-a.
As sequências já envolvem mais complexidade, mas pode descobri-las vendo se a distancia ao elemento da frente é 1
e caso seja adiciona esse elemento a um array, que por sua vez é adicionado a outro array global de sequencias. O termino da sequência corrente dá-se quando a distancia voltar a deixar de ser 1
.
Exemplo de implementação desta lógica:
$a = array(1, 2, 4, 6, 8, 9, 10, 15, 16, 17, 20, 21, 23, 24, 26, 27, 28, 29, 31, 39);
$maiorDistancia = 0;
$sequencias = [];
$ultimaSeq = 0;
for ($i = 0; $i < count($a)-1; ++$i){
$dist = abs($a[$i]-$a[$i+1]); //distancia entre este e o proximo
if ($dist > $maiorDistancia) $maiorDistancia = $dist; //se maior atualiza
if (($a[$i+1]-$a[$i]) == 1){ //teste para sequencia
if (isset($sequencias[$ultimaSeq])){
$sequencias[$ultimaSeq][] = $a[$i+1]; //se ja existe uma sequencia acrescente
}
else { //se é uma nova insere os 2 primeiros elementos
$sequencias[$ultimaSeq][0] = $a[$i];
$sequencias[$ultimaSeq][1] = $a[$i+1];
}
}
else {
$ultimaSeq++;
}
}
Saida:
Maior distancia: 8
Sequencias: Array
(
[0] => Array
(
[0] => 1
[1] => 2
)
[3] => Array
(
[0] => 8
[1] => 9
[2] => 10
)
[4] => Array
(
[0] => 15
[1] => 16
[2] => 17
)
[5] => Array
(
[0] => 20
[1] => 21
)
[6] => Array
(
[0] => 23
[1] => 24
)
[7] => Array
(
[0] => 26
[1] => 27
[2] => 28
[3] => 29
)
)
Ideone com esta solução
Notas:
- A solução apenas assume sequencias crescentes, pelo que se for possível ter sequencias decrescentes torna-se necessário fazer alguns ajustes no código.
- A distancia utilizada foi calculada com base na função
abs
, e por isso tanto contempla distancias positivas como negativas.
- A distancia entre
39
e 31
é mesmo 8
, algo que a calculadora pode comprovar, mas se quiser obter os 7
porque quer desconsiderar o próprio 39
apenas precisa de subtrair 1
.