Empresas
Empregos
  • Sobre nós
  • Soluções
    • Publicação de vagas
      Publique sua vaga e receba candidatos qualificados em 48h.
    • Avaliações de candidatos
      Mais de 500 testes técnicos e psicológicos, mais anti-fraude.
    • Headhunting
      Busca executiva personalizada do início ao fim.
    • Folha de Pagamento + EOR
      Dispersão de folha e EOR em mais de 15 países da LATAM.
  • Preços
  • Empregos

0

152
Visualizações
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 Respostas
Responde à pergunta

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 Relatório
Responde à pergunta
Encontrar trabalhos remotos

Descubra a nova forma de encontrar um emprego!

melhores empregos
Principais categorias de trabalho
Empresas
Postar vaga Preços Comercial
Jurídico
Termos e Condições Política de privacidade
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomende algumas ofertas para mim
Preciso de ajuda