一则关于js数组的前端面试题

2017-10-21 06:11

椰子皮

2208

JavaScript

假设,有一个数组为 $1,2,3,4,5$ ；再给定一个数字如7，将数组间的值进行加法运算，怎么求出最后结果为 $2,5$ ， $3,4$ ， $1,2,4$ ？

复制代码

 const sumArray = arr => arr.reduce((s, i) => s + i,0)
const newSpliceArray = (arr, index) => {
    let newArr = arr.slice(0)
    newArr.splice(index, 1)
    return newArr
}

const pickArrOfSum = function pickArrOfSum (arr = [], sum, base = [], set = new Set()) {
    const currentSum = sumArray(base)
    if (currentSum > sum) {
        // DO Nothing
    } else if (currentSum === sum) {
        set.add(base.sort().join(','))
    } else {
        arr.map((item, index) => {
            pickArrOfSum(newSpliceArray(arr, index), sum, base.concat(item), set)
        })
    }
    return set
}

// test
console.log(pickArrOfSum([1, 2, 3, 4, 5], 6))
console.log(pickArrOfSum([1, 2, 3, 4, 5], 7))
console.log(pickArrOfSum([1, 2, 3, 4, 5], 8))

复制到控制台运行即可看到结果

赏

支付宝微信

关注公众号获取更多内容