刷题记录（4Sum II）

下半年记忆

于 2020-12-05 22:35:28 发布

阅读量101

点赞数

分类专栏：刷题记录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/xiongBen1993/article/details/110728547

版权

刷题记录专栏收录该内容

97 篇文章 0 订阅

订阅专栏

Leecode:4Sum II (JS解答)

在这里插入图片描述

function fourSumCount(A: number[], B: number[], C: number[], D: number[]): number {
    var numMap:any = {};
    var res:number = 0;
    for(var i = 0; i < C.length; i++){
        for(var j = 0; j < D.length; j++){
            var temp:number = C[i] + D[j];
            if(numMap.hasOwnProperty(temp)){
                numMap[temp]++;
            }else{
                numMap[temp] = 1;
            }
        }
    }

    for(var i = 0; i < A.length; i++){
        for(var j = 0; j < B.length; j++){
            var temp2:number = -(A[i] + B[j]);
            if(numMap.hasOwnProperty(temp2)){
                res += numMap[temp2];
            }
        }
    }
    return res;
};