Ola, criei um metodo de um exercicio para descobrir o numero de rotações que um array previamente ordenado sofreu.
O metodo funcionando ficou assim.
public class Main
{
public static void main(String[] args)
{
int[] a =
{
5, 6, 7, 8, 9, 1, 2, 3, 4,
};
System.out.println(new Main().descobrirRotacao(a));
}
public int descobrirRotacao(int[] a)
{
int inicio = a[0];
int total = a.length - 1;
int rotacoes = 0;
while (inicio > a[total])
{
total--;
rotacoes++;
}
return rotacoes;
}
}
Pelo que teste esta funcionado, alguem tem uma solução que possa ser mais eficiente e performatica?