454. 四数相加 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

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int,int> countmap1;
        unordered_map<int,int> countmap2;
        int sum=0;
        for(int i=0;i<nums1.size();i++){
            for(int j=0;j<nums2.size();j++){
                sum=nums1[i]+nums2[j];
                countmap1[sum]++;
            }
        }
        int target=0;
        int count=0;
        for(int i=0;i<nums3.size();i++){
            for(int j=0;j<nums4.size();j++){
                target=-nums3[i]-nums4[j];
                if(countmap1.find(target)!=countmap1.end()){
                    count+=countmap1.find(target)->second;
                }
            }
        }
        return count;
        
        }
};