力扣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）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

参考@【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代码：

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int  i = 0; i < nums1.length; i++){
            for(int j = 0; j <nums2.length; j++){
                int sum1 = nums1[i] + nums2[j];
                if(map.containsKey(sum1)){
                    map.put(sum1, map.get(sum1) + 1);
                } else{
                    map.put(sum1, 1);
                }
            }
        }

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

python3代码：

class Solution:
    def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nums4: List[int]) -> int:
        map = collections.defaultdict(int)
        for num1 in nums1:
            for num2 in nums2:
                map[num1 + num2] += 1
        res = 0
        for num3 in nums3:
            for num4 in nums4:
                res += map[-num3 - num4] 
        return res