代码随想录 Leetcode454. 四数相加 II

题目：

代码 (首刷看解析 2024年1月15日）：

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

? ? ? ? 想知道这题有无比O(n*2）更快的算法，而且这种解法真不是暴力解法吗？