leetcode 454. 四数相加 II

2023.6.9

         这道题使用unordered_map为哈希结构 ，用哈希法求解。 大致思路是用一个二层循环将nums1+nums2的和放入map的键中，值为次数。 再用一个二层循环去判断-（nums3+nums4）是否存在于map中，若存在则让计数器count加上map[-（nums3+nums4）]。

         下面上代码：

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
         int count = 0;
         unordered_map<int,int> map;

         for(int num1 : nums1)
         {
             for(int num2 : nums2)
             {
                 map[num1+num2]++; //若map里没有对应的键，则默认初始化为0。
             }
         }
         for(int num3 : nums3)
         {
             for(int num4 : nums4)
             {
                 if(map.find(-num3-num4) != map.end())
                 {
                     count += map[-num3-num4];
                 }
             }
         }
         return count;
    }
};