Descobrir o Numero de Rotações do Array

2 respostas
mestreshake

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?

2 Respostas

E

Se isso estiver certo, não há muito o que fazer para deixar mais eficiente e “performática” (argh que palavra horrível).

mestreshake

Hehehe Performatica é triste.

Isso ta certo sim pelo que testei. Quanto a melhor a performace(Agora fico melhor), vc tem alguma contribuição, por menor que seja?

Criado 15 de dezembro de 2010
Ultima resposta 15 de dez. de 2010
Respostas 2
Participantes 2