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
我刚开始的思路是用set记录a+b出现的次数，但是就没办法记录a+b的值，还是要用map，通过遍历c+d，加上a+b出现的次数，把满足条件的记下来。

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        std::unordered_map<int,int> umap;//存储a+b的key和a+b出现的次数value
        for(int a:nums1){
            for(int b:nums2){
                umap[a+b]++;
            }
        }
        int count=0;
        for(int c:nums3){
            for(int d:nums4){
                if(umap.find(0-c-d)!=umap.end()) count+=umap[0-c-d];
            }
        }
        return count;
    }
};