Alguém sabe de algum algoritmo que verifique quantos elementos repetidos eu tenho tenho dentro um vetor e me passe a quantidade de repetidos??
exemplo:
package com.testes;
public class Testes
{
public static void main(String args[])
{
int vet[]={1,1,2,2,3,3,5,5};
int i;
for(i=0;i<vet.length;i++)
{
??
}
}
}
Neste caso tenho 4 elementos repetidos , preciso de um algoritmo que me mostre os repetidos e conte ele para min…
você vai precisar de dois for’s, um para fixar e outro para percorrer o restante.
faça um for para varrer todas as posições a partir da posição fixada e compare para ver se é igual a posição fixada, caso verdadeiro vai somando o contador. quando o primeiro for obter um novo valor você precisa ver se ele já foi fixado (se o primeiro elemento do vetor for igual ao segundo elemento, vc não precisa verificar ele novamente).