Código eficiente?

[emma93]

Buenas noches a todos.

Tengo una consulta, tengo que hacer un tp para la facu, y en éste se pide basicamente cargar dos vectores enteros a y b (arreglos primitivos, nada de usar ArrayList ni la clase Vector ni nada).

En un punto me pide generar un tercer vector con las repeticiones que hay entre el vector a y b.

Lo estaba resolviendo y quería saber si ésta es una forma eficiente y correcta de hacerlo:

Código Javascript:

public int[] getNumerosRepetidos(){
        //Los primeros dos for sera para contar la cantidad de elementos repetidos que existen entre el arreglo a y b
        int contadorRepetidos = 0;
        for(int m=0; m < a.length; m++){ //Recorremos vector a
            for(int k=0; k < b.length; k++){ //Recorremos vector b
                if(a[m] == b[k]){ //Si ambos son iguales
                    contadorRepetidos++;
                }
            }
        }
        
        int[] resultados        = new int[contadorRepetidos];
        int iteracionRepetido   = 0;
        for(int m=0; m < a.length; m++){ //Recorremos vector a
            forArregloB: for(int k=0; k < b.length; k++){ //Recorremos vector b
                if(a[m] == b[k]){ //Si ambos son iguales
                    for(int l=0; l < resultados.length; l++){ //Recorremos vector de resultados
                        if(resultados[l] == b[k]){ //Controlo que el numero no este en el arreglo de resultados para no duplicar datos
                            continue forArregloB; //Si está, entonces no me hace falta buscar repeticiones con éste numero, asi que continúo
                        }
                    }
                    resultados[iteracionRepetido] = a[m]; //Guardamos en los resultados en la posicion correspondiente
                    iteracionRepetido++; //Sumamos uno a la posicion
                }
            }
        }
        
        return resultados;
    }
 

Como debo declarar un vector Resultado, del cual no se con anticipación el tamaño que tendrá, primero debo recorrer con dos for la cantidad de elementos repetidos.

Luego con otros dos for lo que hago es guardar resultados, y un tercer for dentro de éstos, para comprobar que el elemento insertado en el vector resultados no se encuentre ya incluído.

¿Ésto es una forma eficiente de realizarlo? Me gusta programar de forma ordenada y sinceramente ésto de hacer tantos for me parece una "gronchada", pero no le encuentro otra manera.

Espero puedan ayudarme, muchas gracias.

Saludos

PD: Si aportan algo, por favor consideren que son arreglos primitivos, nada de usar clases como ArrayList o Vector como ya aclaré.

[Xerelo]

Muy eficiente no es, se pueden hacer algunas mejoras, pero dependerá de cómo sean los datos y exactamente qué quieres hacer.

Por ejemplo, primero recorres dos arrays para contar el número de elementos repetidos y poder crear el array devuelto. ¿Por qué no creas uno del tamaño del de menor tamaño y evitas el for? Tu actual algoritmo tampoco devuelve un array donde todas las posiciones estén ocupadas.

Otra posible mejora, si vas a comparar números del del 1 al 25, podrías generar un array de ese tamaño, y guardar los repetidos en su posición correspondiente, elimanarías el bucle for del tamaño y el de comprobar que no es un número repetido.

Como ya he dicho, depende de la naturaleza de los datos y de los resultados.

[emma93]

En el primer caso, no defino el arreglo con la menor cantidad de elementos porque en el arreglo resultados me quedarían elementos con valor 0.

En el segundo caso, no se la cantidad de elementos repetidos, por lo tanto no puedo especular si son 1, 5, 25 o 50.

Por eso es que no se me ocurre como poder buscar la forma.

Igual lo que hice, fue declarar un arreglo resultados, mientras voy recorriendo en busca de elementos repetidos, le sumo 1 al tamaño, copio los elementos anteriores y le agrego el nuevo elemento.

Aún así, creo que tampoco es eficiente ésta forma porque por cada elemento que debo agregar estoy redeclarando y copiando los antiguos elementos al nuevo arreglo.

Un saludo !

[Xerelo]

En el primer caso, no defino el arreglo con la menor cantidad de elementos porque en el arreglo resultados me quedarían elementos con valor 0.

Como ya te he dicho

Tu actual algoritmo tampoco devuelve un array donde todas las posiciones estén ocupadas.

Aparte de que cuentas mal las repeticiones, por cada 5 en a, sumas el número de cincos en b.

int [] a = {5,4,5,3};
int [] b = {3,5,5};

Devuelve

[5, 3, 0, 0, 0]

En el segundo caso, no se la cantidad de elementos repetidos, por lo tanto no puedo especular si son 1, 5, 25 o 50.

No me refería al número de repetidos, si no al rango de valores que se van a comparar. Si tus arrays solo continenen números del 0 al 9, te llegaría con un array de 10 posiciones. Pero tendrías el mismo "problema" de posiciones vacías, que es algo que no especificaste en el primer post.

Lo correcto sería usar Set, que para eso son arrays dinámicos (sin tamaño definido) y sin repetición, pero si uno de los requisitos es que uses arrays estáticos, cada vez que insertes un valor repetido aumentas contadorRepetidos, cuando acabes creas un nuevo array de ese tamaño y copias en él los valores distintos de 0 del array resultados, sería más eficiente que recorrer el producto cartesiano de dos arrays como haces ahora.

Para hacer un buen algoritmo, es muy recomendable hacer primero una lista con todas las limitaciones.