En este post vamos a resolver un ejercicio de Java que trata sobre poner los elementos que no se repiten en un arreglo dentro de otro arreglo, es decir, obtener los valores únicos o no repetidos de un arreglo en Java.
El ejercicio dice así:
Diseñar un algoritmo que de un arreglo obtenga un arreglo sin los elementos que se repiten en él, si tengo
3, 4, 5, 6, 4, 3, 6, 7, 6, 5, 9, 1
el resultado será7, 9, 1
Así que en pocas palabras hay que hacer un algoritmo que tome los elementos que no se repiten dentro de un arreglo, es decir, que aparecen únicamente una vez; usando Java.
Para resolver este ejercicio debemos declarar dos arreglos, el original que tiene valores repetidos, y uno nuevo que tendrá los valores que no se repitan:
int arreglo[] = { 3, 4, 5, 6, 4, 3, 6, 7, 6, 5, 9, 1 };
int arregloSinRepetidos[] = new int[arreglo.length];
Como ves, el que tendrá los valores que no se repiten tiene la misma longitud que el original.
Después vamos a crear una función ayudante que nos dirá si un elemento del arreglo aparece exactamente una vez. Queda así:
// Cuenta cuántas veces aparece el valor y devuelve true si
// aparece exactamente una vez
public static boolean esValorUnico(int valor, int[] arreglo) {
int contador = 0;
for (int x = 0; x < arreglo.length; x++) {
if (arreglo[x] == valor)
contador++;
}
return contador == 1;
}
Lo que hace es recorrer el arreglo y comparar todos los valores con el valor que se busca, si se encuentra, se aumenta un contador.
Al final se devuelve true
o false
, que será el resultado de comprar si el elemento aparece exactamente una vez.
Finalmente recorremos el arreglo y en cada paso llamamos a la función que acabamos de crear. En caso de que exista una única vez, lo agregamos al otro arreglo:
// Esta variable es para el índice de arregloSinRepetidos
int i = 0;
for (int x = 0; x < arreglo.length; x++) {
if (esValorUnico(arreglo[x], arreglo)) {
arregloSinRepetidos[i] = arreglo[x];
i++;
}
}
Como puedes ver, se utiliza la variable auxiliar i
para llevar un registro el índice del otro arreglo, ya que debemos saber la posición en la que se coloca el valor único dentro del otro arreglo.
Ahora vamos a ver el código completo para filtar el arreglo y tomar únicamente los valores que no se repiten en Java.
Queda así:
import java.util.Arrays;
// https://parzibyte.me/blog
class Main {
public static void main(String[] args) {
int arreglo[] = { 3, 4, 5, 6, 4, 3, 6, 7, 6, 5, 9, 1 };
int arregloSinRepetidos[] = new int[arreglo.length];
// Esta variable es para el índice de arregloSinRepetidos
int i = 0;
for (int x = 0; x < arreglo.length; x++) {
if (esValorUnico(arreglo[x], arreglo)) {
arregloSinRepetidos[i] = arreglo[x];
i++;
}
}
// Usamos Arrays.toString para imprimir de manera rápida, no
// es necesario para el algoritmo
System.out.println("Arreglo original: " + Arrays.toString(arreglo));
System.out.println("Arreglo con valores únicos: " + Arrays.toString(arregloSinRepetidos));
}
// Cuenta cuántas veces aparece el valor y devuelve true si
// aparece exactamente una vez
public static boolean esValorUnico(int valor, int[] arreglo) {
int contador = 0;
for (int x = 0; x < arreglo.length; x++) {
if (arreglo[x] == valor)
contador++;
}
return contador == 1;
}
}
Para imprimir el arreglo estoy usando Arrays.toString
, esto no tiene que ver con el algoritmo, sino que la usé para ahorrar código, pero esto claramente puedes eliminarlo e imprimir el arreglo como tú gustes.
Al ejecutarlo aparece lo siguiente:
Aprende más sobre Algoritmos o Java en mi blog.
Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…
En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…
En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…
Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…
En este artículo te voy a enseñar cómo usar un "top level await" esperando a…
Ayer estaba editando unos archivos que son servidos con el servidor Apache y al visitarlos…
Esta web usa cookies.