题目：
给你四个整数数组 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
-228 <= nums1[i], nums2[i], nums3[i], nums4[i] <= 228
来源：力扣（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
原文地址：http://www.cnblogs.com/liu-myu/p/16794772.html
