lc454题:按照index访问map:
class Solution {
public:
unordered_map<int,int> getSum(vector<int> a, vector<int> b){
unordered_map<int,int> sum;
int tem;
for (int i = 0; i < a.size(); ++i) {
for (int j = 0; j < b.size(); ++j) {
tem = a[i] + b[j];
sum[tem]++;
}
}
return sum;
}
int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
unordered_map<int,int> sum1,sum2;
sum1 = getSum(nums1,nums2);
sum2 = getSum(nums3,nums4);
int cnt = 0,len = sum1.size();
for (auto iter = sum1.begin(); iter != sum1.end(); ++iter) { //迭代器
int tem = -iter->first;
if (sum2[tem] > 0) cnt += sum2[tem] * iter->second;
}
return cnt;
}
};