跳转至

454 四数相加II

思路

Solution

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        int cnt = 0;
        unordered_map<int,int> hashMap;
        for(int num1 : nums1){
            for(int num2 : nums2){
                hashMap[num1 + num2]++;
            }
        }
        for(int num3 : nums3){
            for(int num4 : nums4){
                if(hashMap.count(-(num3 + num4)))
                    cnt += hashMap[-(num3 + num4)];
            }
        }
        return cnt;
    }
};