四数相加

一、题目：

给你四个整数数组 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

力扣题目跳转

二、思路：

本题属于中等难度，本题是使用哈希法的经典题目，但也可以使用暴力四个循环的解法，但在力扣上超出时间限制，所以我们考虑使用更优解。

• 这道题说白了就是从四个数组中分别选出相加之和等于0的四个数（nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0），同时这四个数还不能大于长度n。
• 我们可以将这四个数组分成两组nums1和nums2一组、nums3和nums4一组，然后我们将nums1和nums2中所有元素的和，以及其出现的次数存放到一个集合当中，然后我们通过在数组三四中寻找与集合中元素相加等于零的元素即可完成题目
• 因为涉及到判断一个集合中是否存在某个元素，故使用哈希法，本题涉及到存储两个元素，分别是nums1、nums2中元素的和以及它们出现的次数，所以本题使用HashMap

三、代码实现：

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        Map<Integer, Integer> map1 = new HashMap<>();
        int res = 0;
        for(int i : nums1){
            for(int j : nums2){
                int sum = i + j;
                map1.put(sum, map1.getOrDefault(sum, 0) + 1);
            }
        }
        for(int i : nums3){
            for(int j : nums4){
                res += map1.getOrDefault(0 -i - j, 0);
            }
        }
        return res;
    }
}

四、个人思考：

本题我最大的收获就是学到了遍历数组、字符串大多用增强for，一定要多使用。