Questão:
"Faça um algoritmo para ler 50 números (coloquei 5 para testar) e armazenar em um vetor VET, verificar e escrever se existem números repetidos no vetor VET e em que posições se encontram"
Eu gostaria de refazer essa questão sem usar ArrayList
ou Map
. Até agora, o que eu consegui fazer foi mostrar os números que se repete e quantas vezes, mas não sei como dizer as posições que ele se repete.
Gostaria que a saída fosse assim, por exemplo:
"numero 2 se repete 3 vezes nas posicoes: [0,3,4]"
"numero 4 se repete 2 vezes nas posicoes: [1,2]"
No meu código a saída está assim, por exemplo:
"Numero 2 se repete 3 vezes"
"Numero 3 se repete 2 vezes"
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.TreeMap;
public class Main {
public static Scanner entrada = new Scanner(System.in);
public static void main(String[] args) {
List<Integer> lista = new ArrayList<Integer>(5);
for(int i = 0; i < 5; i++) {
lista.add(entrada.nextInt());
}
Collections.sort(lista); // ordena a lista em ordem alfabética.
Map<Integer, Integer> cont = new TreeMap<Integer, Integer>();
for (int repeticao : lista) {
if (!cont.containsKey(repeticao))
cont.put(repeticao, 0);
cont.put(repeticao, cont.get(repeticao) + 1);
}
for (Entry<Integer, Integer> entry : cont.entrySet()) {
if(entry.getValue() > 1)
System.out.printf("\nNumro %s se repete %d vezes", entry.getKey(), entry.getValue());
}
}
}
Map
teria que simular um com umArray
deArrays
no formato[[key1, value1], [key2, value2]....[keyN, valueN]]
. Além do problema da implementação essa condição vem acompanhada da incrível perda de desempenho pois Tabelas de Hash(HashMap
) apresentam complexidade de tempo O(1) em operações de busca, Arvores Binárias(TreeMap
) apresentam complexidade de tempo O(log n) em operações de busca, enquantoArrays
apresentam complexidade de tempo O(n) em operações de busca.