454. 四数相加 II

454. 四数相加 II

---

题目链接：454. 四数相加 II

代码如下：

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        int count=0;
        unordered_map<int,int> um;

        // 遍历nums1和nums2数组，统计两个数组元素之和，和出现的次数，放到map中
        for(auto a:nums1)//
            for(auto b:nums2)
                um[a+b]++;

         // 在遍历nums3和nums4数组，找到如果 0-(c+d) 在map中出现过的话，就把map中key对应的value也就是出现次数统计出来。
        for(auto c:nums3)
        {
            for(auto d:nums4)
            {
                if(um.find(0-(c+d))!=um.end())
                    count+=um[0-(c+d)];
            }
        }
        return count;
    }
};