454. 四数相加 II

做题思路 or 感想：

　　1，用一个哈希表储存  A  +  B 的各种和的个数，把题目转化为两个数（A + B 和 C + D）之和，知道这个了以后思路就开阔很多了

　　2，因为这里是四个数组，所以不需要查重，直接搜，find 搜到直接符合条件就好了

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int, int>HashMap;     //用来记录 A + B数组的各种和的个数
        int result = 0;
        for (int i = 0; i < nums1.size(); i++) {
            for (int j = 0; j < nums2.size(); j++) {    //记录 A + B 的和
                int sum = nums1[i] + nums2[j];
                HashMap[sum]++;
            }
        }
        for (int i = 0; i < nums3.size(); i++) {
            for (int j = 0; j < nums4.size(); j++) {    //因为这里是四个不同的数组，所以不需要查重，如果都是一个数组，则要查重了！
                //由于 A + B = - C - D，故这里直接找就好了
                if (HashMap.find(-nums3[i] - nums4[j]) != HashMap.end()) {  
                    auto it = HashMap.find(-nums3[i] - nums4[j]);
                    result += (*it).second;
                }
            }
        }
        return result;
    }
};