《每日一题》454. 四数相加 II

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int, int> map;//A和B的和，key存和，value存出现次数
        for (auto num1:nums1){
            for(auto num2:nums2){
                map[num1+num2]++;
            }
        }

        int count = 0;

        for (auto num3:nums3){
            for(auto num4:nums4){
                if (map.find(0 - (num3 + num4)) != map.end()){
                    count+= map[0 - (num3 + num4)];
                }
            }
        }

        return count;
    }
};