LeetCode 454. 四数相加 II

题目链接：https://leetcode.cn/problems/4sum-ii/

C++代码如下：

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int, int> cnt;
        for (auto& a : nums1) {
            for (auto& b : nums2) {
                cnt[a + b]++;
            }
        }
        int res = 0;
        for (auto& c : nums3) {
            for (auto& d : nums4) {
                int t = -(c + d);
                if (cnt.count(t)) res += cnt[t];
            }
        }
        return res;
    }
};