Cómo encontrar el número de elementos distintos en dos matrices

Hay muchas maneras. Una forma sería:

Cree una variable de contador para mantener el recuento de los elementos distintos. Esto le ayudará a imprimir todos los elementos distintos.

Inicialice las dos matrices con las que va a trabajar.

Cree una matriz de tamaño firstArray.lenght + secondArray.lenght. Llamémoslo ThirdArray. Esa matriz es para el peor de los casos. En caso de que cada elemento sea distinto.

recorrer el primer conjunto con un ciclo for. Compare el primer elemento de la primera matriz con cada uno de los elementos de la segunda matriz. Si no hay coincidencia, agregue ese elemento a la tercera matriz y aumente el valor del contador. Y luego compare el segundo elemento de la primera matriz con cada uno de los elementos de la segunda matriz. Si no hay coincidencia, agregue ese elemento a la tercera matriz y aumente el valor del contador nuevamente. Haga esto hasta el final de la primera matriz.

luego recorra la segunda matriz con un ciclo for. Compare el primer elemento de la segunda matriz con cada elemento individual de la primera matriz. Si no hay coincidencia, agregue ese elemento a la tercera matriz y aumente el valor del contador. Y luego compare el segundo elemento de la segunda matriz con cada elemento de la primera matriz. Si no hay coincidencia, agregue ese elemento a la tercera matriz y aumente el valor del contador nuevamente. Haga esto hasta el final de la segunda matriz.

Luego, con un bucle for, imprima los elementos distintos en la tercera matriz. Por supuesto, si no hay el peor de los casos donde cada elemento es distinto; necesita ejecutar el bucle con i <counterVariable -1 De lo contrario, va a imprimir muchos ceros.

Este enfoque no es perfecto, pero le brinda un buen punto de partida para hacerlo perfecto.

He creado una guía con más de 100 preguntas de matriz y programas implementados con ejemplos de código en java. Puedes echarle un vistazo

Preguntas de la entrevista de matriz de Java

Para cada elemento en la primera matriz, verifique si aparece en la segunda matriz. Si no es así, puede agregar uno a un contador para realizar un seguimiento de elementos distintos. De lo contrario, pase al siguiente elemento.

También se puede hacer al revés contando los duplicados dejando atrás los elementos distintos.

Disculpas por mi respuesta anterior. No leí la pregunta correctamente. Necesitarás un hashmap que contenga elementos y la cantidad de veces que aparezcan. Comience iterando a través de las matrices y almacene el elemento si no está presente con un recuento único o actualice el recuento si el elemento está presente. Iterar sobre el mapa hash para encontrar el número de elementos con el recuento uno. Esta es tu solución.

Utilice “conjuntos” porque almacenan solo valores únicos.

Lea sobre su implementación en Geeksforgeeks. Codificación feliz 🙂

Ordene su matriz y luego es fácil contar los elementos distintos.

Agregue todos los elementos de ambas matrices a un conjunto. ¡El tamaño del conjunto será igual al número de elementos únicos en ambos conjuntos combinados!

More Interesting

¿En qué áreas debe concentrarse un programador Java experimentado de nueve años mientras se prepara para una entrevista tecnológica en Amazon IDC?

¿Qué preguntas de la entrevista se hacen en los IIT para una admisión MTech (ECE)?

Cómo lidiar con estar nervioso en la entrevista de programación

¿Se espera obtener una solución para dicha pregunta dentro de una hora en entrevistas de programación?

Teoría de grafos: ¿Cuál es el algoritmo más eficiente para encontrar el centro de un árbol?

¿Cómo encontraría eficientemente un número que se elimina de una matriz sin clasificar con los números 1, 2, 3 ... N?

Dada una matriz, cuyos elementos son números positivos, ¿cuál es la suma máxima de una subsecuencia con la restricción de que no hay 2 números en la secuencia adyacentes a la matriz?

¿Cuáles son algunas preguntas de entrevistas basadas en MapReduce?

Cómo prepararse para una entrevista de servicios web de Amazon

¿Su solución tiene que ser perfecta para codificar entrevistas?

¿Cuáles son algunas de las preguntas de programación de computadoras que la gente ha encontrado en entrevistas para trabajos de nivel inicial y pasantías?

¿Qué significa el lenguaje interpretado en términos simples?

Cómo invertir una matriz usando la cola en O (n)

¿Qué libros de algoritmos y estructura de datos deben estudiarse para la preparación de entrevistas en Google / Facebook?

Cómo prepararse para la entrevista como ingeniero senior en Google / Facebook / Apple / LinkedIn / Yahoo