《每日一题》454. 四数相加 II

最新推荐文章于 2023-08-13 23:42:35 发布

shawn&lycheeo

最新推荐文章于 2023-08-13 23:42:35 发布

阅读量187

点赞数

分类专栏： c++ 学习之旅文章标签： c++

本文链接：https://blog.csdn.net/qq_40911499/article/details/123900733

版权

学习之旅同时被 2 个专栏收录

100 篇文章

订阅专栏

c++

67 篇文章

订阅专栏

本文介绍了一种使用C++实现的解决方案，通过unordered_map高效地计算四个整数数组中和为零的组合数量。算法主要通过遍历两个数组计算部分和，并利用映射统计出现次数，最后根据剩余两个数组查找互补和。

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

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int, int> map;//A和B的和，key存和，value存出现次数
        for (auto num1:nums1){
            for(auto num2:nums2){
                map[num1+num2]++;
            }
        }

        int count = 0;

        for (auto num3:nums3){
            for(auto num4:nums4){
                if (map.find(0 - (num3 + num4)) != map.end()){
                    count+= map[0 - (num3 + num4)];
                }
            }
        }

        return count;
    }
};