454.4SUM II

js

/**
 * @param {number[]} A
 * @param {number[]} B
 * @param {number[]} C
 * @param {number[]} D
 * @return {number}
 */
var fourSumCount = function(A, B, C, D) {
    let map=new Map();
    //将c和D加起来的和存到map中
    for(let i=0;i<C.length;i++){
        for(let j=0;j<D.length;j++){
            let key=C[i]+D[j];
            if(!map.has(key))
                 map.set(key,1);
            else
                map.set(key,map.get(key)+1);
        }
    }
    let res=0;
    //A,B两个一加然后去查找表里面去查值,结果就是次数和
    for(let i=0;i<A.length;i++){
        for(let j=0;j<B.length;j++){
            if(map.has(0-A[i]-B[j]))
                res=res+map.get(0-A[i]-B[j]);
        }
    }
        
    return res;
        
};