454. 四数相加 II

class Solution 
{
public:
    int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) 
    {
		unordered_map<int, int> hashMap;

		for (auto a : A)
		{
			for (auto b : B)
			{
				++hashMap[a + b];
			}
		}

		int res = 0;

		for (auto c : C)
		{
			for (auto d : D)
			{
				if (hashMap.find(0 - (c + d)) != hashMap.end())
				{
					res += hashMap[0 - (c + d)];
				}
			}
		}

		return res;
    }
};