力扣454(java&python)-四数相加 II（中等）

题目：

给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：

0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
 

示例 1：

输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]
输出：2
解释：
两个元组如下：
1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0
2. (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0
示例 2：

输入：nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]
输出：1
 

  提示：

n == nums1.length
n == nums2.length
n == nums3.length
n == nums4.length
1 <= n <= 200
-2²⁸ <= nums1[i], nums2[i], nums3[i], nums4[i] <= 2²⁸

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/4sum-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

参考@【alelaL3】

哈希表存放两个数组和：创建一个哈希表，计算任意两个数组的和 作为key和 这个和出现的次数作为value，存入哈希表中，再计算另外两个数组的和的相反数（要使两个数相加为0，则两个数就得为相反数）看是否存在哈希表中，如果存在，则将这个key出现的次数累加到结果中。

例如：我们以存nums1,nums2 两数组之和为例。首先求出 nums1和 nums2 任意两数之和 sum1，以 sum1 为 key，sumAB 出现的次数为 value，存入 hashmap 中。然后计算 nums3 和 nums4 中任意两数之和的相反数 sum2，在 hashmap 中查找是否存在 key 为 sum3,然后找出它出现的次数加入到结果中。注意：每个nums3 nums4的组合都可以和每个nums1 nums2的组合匹配一次，因此计算的是出现的次数。

java代码：

 1 class Solution {
 2     public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
 3         Map<Integer, Integer> map = new HashMap<>();
 4         for(int  i = 0; i < nums1.length; i++){
 5             for(int j = 0; j <nums2.length; j++){
 6                 int sum1 = nums1[i] + nums2[j];
 7                 if(map.containsKey(sum1)){
 8                     map.put(sum1, map.get(sum1) + 1);
 9                 } else{
10                     map.put(sum1, 1);
11                 }
12             }
13         }
14 
15         int res = 0;
16         for(int i = 0; i < nums3.length; i++){
17             for(int j = 0; j < nums4.length; j++){
18                 int sum2 = -(nums3[i] + nums4[j]);
19                 if(map.containsKey(sum2)){
20                     res += map.get(sum2);
21                 }
22             }
23         }
24         return res;
25     }
26 }

python3代码：

 1 class Solution:
 2     def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: List[int]) -> int:
 3         map = collections.defaultdict(int)
 4         for num1 in nums1:
 5             for num2 in nums2:
 6                 map[num1 + num2] += 1
 7         res = 0
 8         for num3 in nums3:
 9             for num4 in nums4:
10                 res += map[-num3 - num4] 
11         return res