454. 四数相加 II

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

思路：暴力模拟，四重for循环会超时，可以拆解为两个两重for循环

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int,int> m;
        
        for(int a:nums1)
        {
            for(int b:nums2)
            {
                //m[a+b]将a+b存到key
                //m[a+b]++将a+b对应的value++
                m[a+b]++;
            }
        }
        int ans=0;
        for(int c:nums3)
        {
            for(int d:nums4)
            {
                if(m.find(0-c-d)!=m.end())
                {
                    ans+=m[0-c-d];
                }
            }
        }
        return ans;
    }
};