LeetCode 454. 四数相加 II

使用哈希法的经典题目，与两数之和的思路有点像。把暴力法四重循环变成了两个二重循环

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