Jump to content
pr0zin

array de inteiros em java(contar nums diferentes)

Recommended Posts

pr0zin

Boas malta, o meu problema está no facto de eu qerer, num array de inteiros ORDENADO! quando 2 valores sao diferentes, eu qeria incrementar um contador:

static int Analisa_flag0(int vetor[])
{
 int conta=1;
 int i,j,aux,a=0;
 for ( i = 0; i < vetor.length; i++ )
   for ( j = i; j < vetor.length; j++ )
     if ( vetor[ i ] > vetor[ j ] ) { // inverte v[i] e v[j]
       int k = vetor[ i ];
       vetor[ i ] = vetor[ j ];
       vetor[ j ] = k;
     }
 for(i=0; i<vetor.length; i++) {
   if(vetor[i]!=vetor[i+1])
     conta++;
 }
 return conta;
}

já fiz print do vetor apos ordenaçao e ele de facto ficou bem ordenado, o meu problema reside no facto de quando faço

for(i=0; i<vetor.length; i++) {
 if(vetor[i]!=vetor[i+1])
   conta++;
}

isto nao funciona... podem me ajudar?

Edited by Rui Carlos

Share this post


Link to post
Share on other sites
pr0zin

como me recomendas a fazer?

do genero eu tenho o vetor[10,10,11,12,13]

e o meu objectivo é contar os casos diferentes, neste caso 4

Share this post


Link to post
Share on other sites
AJBM

Contares quantos vezes se repete um dado elemento, e subtrair ao tamanho do array.

int vetor[] = {1,1, 3, 2, 4, 6, 1, 7, 8, 9, 2, 3};

o 1 repete se: 2 vezes

o 2=1

o 3=1

2+1+1=4

12-4=8

Share this post


Link to post
Share on other sites
brunoais

@pr0zin

Esse título do tópico não é apropriado tendo em conta o assunto.

Ele viola a regra 2.5:

O título deve descrever a dúvida do utilizador e nunca conter frases como "Please help meeeee..." ou "duvida urgentíssima". Em caso de incumprimento o staff pode editar o tópico, ou solicitar ao autor que o edite.

Melhora-o, sff. Se precisares de ajuda, envia-me PM.

  • Vote 1

"[Os jovens da actual geração]não lêem porque não envolve um telecomando que dê para mirar e atirar, não falam porque a trapalhice é rainha e o calão é rei" autor: thoga31

Life is a genetically transmitted disease, induced by sex, with death rate of 100%.

Share this post


Link to post
Share on other sites
Rui Carlos

Qual é exactamente o problema do teu código original?

Suspeito que fosse ter problemas a ter problemas a aceder a posições for do array. Mas tirando isso, devia funcionar.

Share this post


Link to post
Share on other sites
pr0zin

podes me explicar como? é qe estou mesmo embarrado nesta flag :|

consegui amigo!!!


for(i=0; i<vetor.length; i++) {
if(i+1==vetor.length)
return conta;
if(vetor[i]!=vetor[i+1])
conta++;
}
return conta;
}

adicionei esse if e resolvi o problema!

abraço

edit3: o meu problema estava no facto de quando eu acedia ao vetor[tamanho], e passava o limite do vetor! xD

podem fechar!

Edited by pr0zin

Share this post


Link to post
Share on other sites
AJBM

quantos elementos diferentes existem neste array, int vetor[] = {1, 1, 3, 2, 4, 6, 1, 7, 8, 9, 2, 3};

1,2,3,4,6,7,8,9 existem 8 algarismos diferentes certo?

Share this post


Link to post
Share on other sites
HappyHippyHippo

ÃJBM a melhor maneira de fazer isso, é com 2 ciclos for? desculpa a minha chatisse xD

Sim

não ... a um array ordenado, é possível contabilizar a quantidade de números diferentes somente com um ciclo

int[] lista;

// .. ordernação

int ndiff = 0;
for (int i = 1; i < lista.length; i++)
{
 if (lista[i] != lista[i - 1])
   ndiff++;
}

Edited by HappyHippyHippo

IRC : sim, é algo que ainda existe >> #p@p

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.