题目
代码(首刷看解析)
本以为有什么很高深的做法,没想到官方都是暴力解法
class Solution {
public:
int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
unordered_map<int, int> map;
for(int& num1 : nums1) {
for(int& num2 : nums2) {
map[num1 + num2]++;
}
}
int res = 0;
for(int& num1 : nums3) {
for(int& num2 : nums4) {
if(map.count(-num1-num2)) {
res += map[-num1 - num2];
}
}
}
return res;
}
};