Business
Jobs
  • About Us
  • Solutions
    • Job Postings
      Post your job and receive qualified candidates in 48h.
    • Candidate Assessments
      500+ technical and psychological tests, plus anti-fraud.
    • Headhunting
      Tailor-made executive search from start to finish.
    • Payroll + EOR
      Payroll dispersal and EOR across 15+ LATAM countries.
  • Pricing
  • Jobs

0

153
Views
Comprobación de duplicados dentro de una matriz

Estoy tratando de buscar instancias coincidentes de matrices dentro de una matriz más grande. Para hacer esto, estoy implementando una condición en la que si dos de los tres números en una matriz coinciden con dos de los tres miembros de cualquiera de las matrices dentro de una matriz más grande, hay una declaración continua para volver a un bucle anterior:

 var threeSum = function (nums) { let result = []; for (let i = 0; i < nums.length - 2; i++) { for (let j = i + 1; j < nums.length - 1; j++) { loop1: for (let k = j + 1; k < nums.length; k++) { if (nums[i] + nums[j] + nums[k] === 0) { let smallArray = [nums[i], nums[j], nums[k]].sort((a, b) => a - b); for (let l = 0; l < smallArray.length && result[l]; l++) { if ( smallArray[0] == result[l][0] && smallArray[1] == result[l][2] ) { console.log("we already have this array") continue loop1; } } result.push(smallArray); } } } } return result; };

Así, por example threeSum([-1, 0, 1, 2, -1, -4]) debería devolver [[-1, 0, 1], [-1, -1, 2]] cuando en cambio está devolviendo [[-1, 0, 1], [-1, -1, 2], [-1, 0, 1]] . Verifiqué usando console.log en el condicional más interno, y la declaración if nunca regresa como verdadera, por lo que nunca ingresa el comando continuar. Pero la primera y la tercera matriz deben cumplir con los requisitos de esto, por lo que parece que al verificar la tercera matriz, la función debería devolver el comando.

Estoy un poco desconcertado en cuanto a lo que está saliendo mal.

about 4 years ago · Juan Pablo Isaza
1 answers
Answer question

0

Un enfoque de bucle único pero con recursividad y filtrado de matrices con los mismos valores.

 function threeSum(array, temp = [], sum = 0, i = 0) { if (temp.length === 3) return sum ? [] : [temp]; const result = []; while (i < array.length) { result.push(...threeSum(array, [...temp, array[i]], sum + array[i], ++i)); } return result.filter((s => a => (b => !s.has(b) && s.add(b))([...a].sort().join('|')))(new Set)); } console.log(threeSum([-1, 0, 1, 2, -1, -4]));

about 4 years ago · Juan Pablo Isaza Report
Answer question
Find remote jobs

Discover the new way to find a job!

Top jobs
Top job categories
Business
Post vacancy Pricing Sales
Legal
Terms and conditions Privacy policy
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Show me some job opportunities
There's an error!