function isPlusOf(array, target){
// Validacion basica
// 1. No es un array valido (array)
// 2. No es un numero (target)
if(!(Array.isArray(array) && array.length) || typeof target !== "number"){
return false;
}
// El numero esta dentro del array
if(array.some(item => item === target)){
return true;
}
for (let i = 0; i < array.length; i++) {
// Buscamos todas las combinaciones posibles de el elemento
if(getAllCombinationsFrom(i)){
return true;
}
}
function getAllCombinationsFrom(index){
let x = array.length;
let complete = false;
do {
complete = permutator(array.slice(index, x)).some(array => {
return array.reduce(function (acc, item){ return (acc === target) ? acc : acc + item }, 0) === target
})
x--;
} while(x && !complete)
return complete
}
return false
}
// Permutador (consigue todas las combinaciones posibles)
const permutator = (inputArr) => {
let result = [];
const permute = (arr, m = []) => {
if (arr.length === 0) {
result.push(m)
} else {
for (let i = 0; i < arr.length; i++) {
let curr = arr.slice();
let next = curr.splice(i, 1);
permute(curr, m.concat(next))
}
}
}
permute(inputArr)
return result;
}
console.log(isPlusOf([1,2,3], 6)); // true
console.log(isPlusOf([1,2,3], 5)); // true
console.log(isPlusOf([1,2,3], 2)); // true
console.log(isPlusOf([1,2,3,7], 9)); // true
function isPlusOf(array, target){
// Validacion basica
// 1. No es un array valido (array)
// 2. No es un numero (target)
if(!(Array.isArray(array) && array.length) || typeof target !== "number"){
return false;
}
return permut(array).some(
comb => comb.reduce(function (acc, item){
return (acc === target) ? acc : acc + item
}, 0) === target
)
}
// Permutador (consigue todas las combinaciones posibles)
const permut = (arr) => {
let result = [];
const permute = (arr, m = []) => {
if (arr.length === 0) {
result.push(m)
} else {
for (let i = 0; i < arr.length; i++) {
let curr = arr.slice();
let next = curr.splice(i, 1);
permute(curr, m.concat(next))
}
}
}
permute(arr)
return result;
}
console.log(isPlusOf([1,2,3], 6)); // true
console.log(isPlusOf([1,2,3], 5)); // true
console.log(isPlusOf([1,2,3], 2)); // true
console.log(isPlusOf([1,2,3,7], 9)); // true
Inicialmente se fracciona en [1,2,3] [1,2], [1], [2,3] (las combinaciones posibles descartando numeros)
Y luego genera una permuta de cada una, para 1,2,3 seria [2,32],1] [3,2,1] [1,2 [3,3] etc...1,2] (las combinaciones posibles)
Y luego el reducer va sumando un numero por numero... Esto para leer los numeros en todos los ordenes posibles en todas las combinaciones posibles y encontrar una combinacion que de el resultado.