给一个数组和一个值 找出索引之和为这个值的元素组合 找出索引之和为这个值的所有元素组合

// 给一个数组和一个值，获取数组元素之和为这个值的组合
function getIndex(arr,v){
    if(!Array.isArray(arr)){
        throw 'TypeError'
    }
    const map = arr.reduce((total, cur, index) => Object.assign(total, { [cur]: index }), {})
    for (let i = 0; i < arr.length; i++) {
        const lack = v - arr[i]
        const rIndex = map[lack]
        if (rIndex !== undefined && rIndex !== i ) {
            return [rIndex, i]
        }
    }
}

// 给一个数组和一个值，获取数组元素之和为这个值的所有组合
function getAllIndex(arr, v) {
    if(!Array.isArray(arr)){
        throw 'TypeError'
    }
    const map = arr.reduce((total, cur, index) => Object.assign(total, { [cur]: index }), {})
    const cache = {}
    for (let i = 0; i < arr.length; i++) {
        const lack = v - arr[i]
        const rIndex = map[lack]
        if (rIndex !== undefined && rIndex !== i && !cache[i]) {
            cache[rIndex] = [rIndex, i]
            cache[i] = 1
        }
    }
    return Object.values(cache).filter(v => Array.isArray(v))
}
console.log(getIndex([2, 2, 1, 3, 5], 4));
console.log(getAllIndex([2, 2, 1, 3, 5], 4));

标签：找出,cache,const,rIndex,元素,arr,lack,索引,total
来源： https://www.cnblogs.com/ltfxy/p/16420690.html