Encontrar elementos comunes
Crea una función que reciba dos arreglos «ordenados» de números y devuelva un arreglo con los números que tienen en común ambos arreglos de entrada.
Ejemplos
commonElements(new int[] {-1, 3, 4, 6, 7, 9}, new int[] {1, 3}) ➞ [3]
commonElements(new int[] {1, 3, 4, 6, 7, 9}, new int[] {1, 2, 3, 4, 7, 10}) ➞ [1, 3, 4, 7]
commonElements(new int[] {1, 2, 2, 2, 3, 4, 5}, new int[] {1, 2, 4, 5}) ➞ [1, 2, 4, 5]
commonElements(new int[] {1, 2, 3, 4, 5}, new int[] {10, 12, 13, 15}) ➞ []Notas
- Los arreglos están ordenados.
- Intenta resolver este problema con una complejidad temporal de O(n + m).