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 te mostraré cómo crear un servidor HTTP (servidor web) en Android…
En este post te voy a enseñar a designar una carpeta para imprimir todos los…
En este artículo te voy a enseñar la guía para imprimir en una impresora térmica…
Hoy te voy a mostrar un ejemplo de programación para agregar un módulo de tasa…
Los usuarios del plugin para impresoras térmicas pueden contratar licencias, y en ocasiones me han…
Hoy voy a enseñarte cómo imprimir el € en una impresora térmica. Vamos a ver…
Esta web usa cookies.