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;
}
};