Entonces, como entrada tengo dos arreglos, A y B. Supongamos que estos son los valores dentro de los dos:
A = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] y B = [1, 3, 5, 7, 9]
Después de la eliminación, la matriz A debería ser [2, 4, 6, 8, 10].
He escrito (Javascript) este algoritmo de funcionamiento para resolver este problema:
for (var i=0; i < A.length; i++) { for (var j=0; j < B.length; j++) { if(B[j] == A[i]) A.splice(i, 1) // Removes 1 element of the array starting from position i } }Me gustaría saber, ¿es posible resolver este problema sin usar un doble bucle?
¿Qué pasa con esto?
let A = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] ; const B = [1, 3, 5, 7, 9]; A = A.filter(num => !B.includes(num));Sí, lo es. Podrías usar un Set . En términos de operaciones de conjunto, está calculando la diferencia A \ B .
El uso de un conjunto que está optimizado para búsquedas en tiempo O(1) acelerará significativamente el cálculo de la diferencia de O(n²) cuando se usa include includes() o double for loop to O(n) .
const A = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] const B = [1, 3, 5, 7, 9] const setB = new Set(B); const difference = A.filter(x => !setB.has(x)); console.log(difference);Tal vez eso ?
const A = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] , B = [1, 2, 3, 5, 7, 9] // no gaps in 1,2 and 2,3 ; for (let i =0, j=0 ; i < A.length; i++) { if (A[i]===B[j]) { A.splice(i--,1); j++ } } document.write( JSON.stringify(A) )o (código más rápido)
const A = [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ] , B = [ 1, 3, 5, 7, 9 ] ; for (let i = A.length, j= B.length -1 ; i-- ; ) { if (A[i]===B[j]) { A.splice(i,1); j-- } } document.write( JSON.stringify(A) )