哈希表-四数相加 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 a : nums1) {
            for (int b : nums2) {
                map[a + b]++;
            }
        }
        int count = 0;
        for (int c : nums3) {
            for (int d : nums4) {
                if (map.find(0 - c - d) != map.end()) {
                    count += map[0 - c - d];
                }
            }
        }
        return count;
    }
};

时间复杂度：O(N3)

思路：关键点在于映射的定义，让key为前两个数组每个元素组合的和，让value为这种和出现的次数，然后对于剩下两个数组直接逆向思维，直接找0-c-d是否存在于map中。