题目描述：
给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：
0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
解题思路：
使用map容器，将四数求和转化为两数求和。在容器中存储求和之后的数值，该值对应的键为出现的频次。对另外的两个数组再次进行求和，在map中寻找其相反数，相反数存在，存在元组满足四数之和为0.该相反数出现的频次意味着元组存在的种类。
代码实现：
int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { map<int,int>Htable1; // map<int,int>Htable2; int cnt=0; for(int i =0;i!=nums1.size();++i) { for(int j=0;j!=nums2.size();++j) { int sum = nums1[i]+nums2[j]; ++Htable1[sum]; } } for(int i =0;i!=nums3.size();++i) { for(int j = 0; j != nums4.size();++j) { int sum=nums3[i]+nums4[j]; if(Htable1.find(-sum)!=Htable1.end()) { cnt+=Htable1[-sum]; } } } return cnt; }
标签：int,相加,nums1,II,sum,nums4,LeetCode,nums2,nums3 From： https://www.cnblogs.com/kknothing/p/17142364.html