C++力扣454 哈希算法解题

使用unordered_map容器解题

C++ unordered_map 使用详解(含C++20新特性)_Tyler_Zx的博客-CSDN博客_unordered_map

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int, int>map;
        for (int i = 0; i < nums1.size(); i++) {
            
            for (int j = 0; j < nums2.size(); j++) {
                map[nums1[i]+nums2[j]]++;
            }
        }
        int count = 0; //统计四组元素==0时出现的个数
        for (int k = 0; k < nums3.size(); k++) {
            for (int l = 0; l < nums4.size(); l++) {
                if (map.find(0 - (nums3[k] + nums4[l])) != map.end()) {
                    count = count + map[0 - (nums3[k] + nums4[l])]; //count=map的value值
                }
            }
        }
        return count;

    }
};

解题思路：

1. 首先定义 一个unordered_map，key放a和b两数之和，value 放a和b两数之和出现的次数。
2. 遍历大A和大B数组，统计两个数组元素之和，和出现的次数，放到map中。
3. 定义int变量count，用来统计 a+b+c+d = 0 出现的次数。
4. 在遍历大C和大D数组，找到如果 0-(c+d) 在map中出现过的话，就用count把map中key对应的value也就是出现次数统计出来。
5. 最后返回统计值 count 就可以了