力扣第454题 四数之和

题目描述

给定4个包含整数的数组列表A、B、C、D，计算有多少个元组(i,j,k,l)能使A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化，所有的A、B、C、D具有相同的长度n，且0≤n≤500。所有整数的范围在-228到228-1之间，最终结果不会超过231-1。

示例

输入：A=[1,2]，B=[-2,-1]，C=[-1,2]，D=[0,2]输出：2
解释：
两个元组如下。

●　(0,0,0,1)→A[0]+B[0]+C[0]+D[1]=1+(-2)+(-1)+2=0
●　(1,1,0,0)→A[1]+B[1]+C[0]+D[0]=2+(-1)+(-1)+0=0

复杂度分析

●　时间复杂度：O(n2)。
●　空间复杂度：我们使用mapper来存储A和B两两相加的结果，因此空间复杂度为O(n)，其中n为数组长度（题目限定了A、B、C、D 这4个数组长度是相同的）。