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）更快的算法，而且这种解法真不是暴力解法吗？

---

代码(二刷看解析 2024年4月23日)

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