454. 四数相加 II（unordered_map）

Stdleohao

于 2021-05-13 21:03:16 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法数据结构哈希

本文链接：https://blog.youkuaiyun.com/stdleohao/article/details/116765637

leetcode 专栏收录该内容

71 篇文章

订阅专栏

该博客介绍了一个C++实现的算法，用于计算四个整数数组nums1、nums2、nums3和nums4中，任意两数组之和等于另外两数组之和的组合数量。算法利用哈希表存储前两个数组的和及其出现次数，然后查找后两个数组之和的相反数在哈希表中出现的次数，最后返回累加的计数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        // nums1 与 nums2 的和作为key，出现的次数作为 value
        unordered_map<int, int> sum12;
        for (auto i : nums1) {
            for (auto j : nums2) {
                sum12[i + j]++;
            }
        }
        // 0 - (nums3 + nums4) 在sum12中是否出现，并将次数累加
        int count = 0;
        for (auto i : nums3) {
            for (auto j : nums4) {
                if (sum12.find(0 - (i + j)) != sum12.end()) {
                    count += sum12[0 - (i + j)];
                }
            }
        }
        return count;
    }
};