#哈希表 #四数相加

4sum-ii.cpp

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        int ret = 0;
        unordered_map<int, int> ab_map;
        for (int a : nums1) {
            for (int b : nums2) {
                ab_map[a+b]++;
            }
        }
        int cnt = 0;
        for (int c : nums3) {
            for (int d : nums4) {
                if (ab_map.find(-c-d) != ab_map.end())
                cnt += ab_map[-c-d];
            }
        }
        return cnt;
    }
};