​ leetcode 454. 四数相加 II medium​

 leetcode 454. 四数相加 II medium

题目描述：

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

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

解题思路：

我们可以将四个数组分成两部分，A 和 B 为一组，C 和 D 为另外一组。

对于 A 和 B，我们使用二重循环对它们进行遍历，得到所有 A[i]+B[j] 的值并存入哈希映射中。对于哈希映射中的每个键值对，每个键表示一种 A[i]+B[j]，对应的值为 A[i]+B[j] 出现的次数。

对于 C 和 D，我们同样使用二重循环对它们进行遍历。当遍历到 C[k]+D[l]时，如果 -(C[k]+D[l])出现在哈希映射中，那么将 -(C[k]+D[l]) 对应的值累加进答案中。

最终即可得到满足 A[i]+B[j]+C[k]+D[l]=0的四元组数目。

代码：

//
class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {

        unordered_map<int, int> hash;
        for (int i: nums1)
        {
            for (int j: nums2)
            {
                hash[i+j]++;
            }
        }

        int res = 0;
        for (int i:nums3)
        {
            for (int j:nums4)
            {
                if (hash.count(-(i+j)))
                    res += hash[-(i+j)];
            }
        }
        return res;


    }
};

---