454. 四数相加 II-day06

454. 四数相加 II
题目链接：https://leetcode.cn/problems/4sum-ii/description/
思路：第一步：遍历nums1和nums2，统计「两数之和」的出现次数，存入哈希表map（键 = 两数之和，值 = 该和出现的次数）；
第二步：遍历nums3和nums4，计算「两数之和的相反数」，去哈希表中查这个相反数的出现次数，累加到res中；
最终res：就是满足四个数相加=0的四元组总数量
代码：
public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
Map<Integer,Integer> map=new HashMap<>();
int res=0;
for(int i=0;i<nums1.length;i++){
for(int j=0;j<nums1.length;j++){
int sum=nums1[i]+nums2[j];
if(map.containsKey(sum))
map.put(sum,map.get(sum)+1);
else
map.put(sum,1);
;
}
}

 for(int i=0;i<nums3.length;i++){for(int j=0;j<nums4.length;j++){int sum=-(nums3[i]+nums4[j]);if(map.containsKey(sum))res+=map.get(sum);}
}
return res;

}