四数相加Ⅱ（哈希法 + 代码实现）

题目

①哈希法思路

1.哈希法存储nums1和nums2之和。（视作一个整体A）

2.nums3和num4也视作一个整体B，寻找满足（A+B=0式子）的总情况

3.本题其实就是转化成了两数之和。（但本题需要考虑整体A出现的频率）

转化成两数之和是存在优点的，性能比较高，时间复杂度比较低。具体原因：代码随想录

②代码实现

class Solution 
{
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4)
    {
    	unordered_map<int,int>Hash;
    	int cnt = 0;//统计满足条件的个数 
    	
    	//整体A
    	for(auto &a:nums1){
    		for(auto &b:nums2){
    			Hash[a+b]++;
			}
		}
		
		//判断整体B是否：A+B = 0;
		for(auto &c:nums3){
    		for(auto &d:nums4){
    			auto get = Hash.find(-(c+d));
    			if(get!=Hash.end()){//找到 
    				cnt+=get->second;//这里是相比两数之和差距较大的地方，因为本题是有统计次数的
				}
			}
		}
		
    	return cnt;

    }
};