把C和D的所有组合放入到查找表中
#include <map>
#include <queue>
#include <set>
#include <algorithm>
using namespace std;
class Solution {
public:
int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D)
{
map<int,int> mymap;
int res = 0;
for(int i = 0; i < C.size(); i++)
for(int j = 0 ; j < D.size(); j++ )
{
mymap[C[i]+D[j]]++;
}
for(int i = 0; i < A.size(); i++)
for(int j = 0; j < B.size(); j++)
{
int target = 0-A[i]-B[j];
if(mymap.find(target)!=mymap.end())
{
res+=mymap[target];
}
}
return res;
}
};