Leetcode_454_四数相加_hashmap

11/27

class Solution {
public:
    int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) {
        int ans=0;
        map<int,int>M;
        for(int i=0;i<A.size();i++){
            for(int j=0;j<B.size();j++){
                M[-A[i]-B[j]]++;
            }
        }
        for(int i=0;i<C.size();i++){
            for(int j=0;j<D.size();j++){
                ans+=M[C[i]+D[j]];
            }
        }
        return ans;
    }
};