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.
El día de hoy vamos a ver cómo restablecer la impresora térmica GOOJPRT PT-210 a…
Hoy voy a enseñarte cómo imprimir en una impresora térmica conectada por USB a una…
En este post voy a enseñarte a programar un servidor web en Android asegurándonos de…
En este post te quiero compartir un código de C++ para listar y cancelar trabajos…
Gracias a WebAssembly podemos ejecutar código de otros lenguajes de programación desde el navegador web…
Revisando y buscando maneras de imprimir un PDF desde la línea de comandos me encontré…
Esta web usa cookies.