题目
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。
分析
关键是如何想到用map，怎么用map？本题目和三数之和、四数之和题目有本质的区别，本题是经典哈希，
而那两道题目是双指针加去重。因为本题实际就是看有多少种满足条件的数组索引组合，和两数之和返回
索引拿到题目用到的知识一样，用map。怎么用？也就是key-value应该保存什么？这就是本题目的重点。
key存放A和B两数组元素之和，value存放这个和出现的次数。然后查找这些中有没有等于-(c+d)的——经典
map查找find。。。。
1 class Solution {
2 public:
3 int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) {
4 unordered_map<int,int>mp;
5 for(int a : A)
6 for(int b : B)
7 mp[a+b]++;
8 int count = 0;
9 for(int c : C)
10 for(int d : D){
11 if(mp.find(0-(c+d)) != mp.end())
12 count += mp[0-(c+d)];
13 }
14 return count;
15 }
16 };
总结
我为什么说这题和两数之和那道题异曲同工？发现这题的突破点还是将4个数拆成两组，最后回归到找
map中是否有另一个数。这难道不就是推广了的两数之和吗！！！四个数看成两个数，这道题目就是两
数之和问题，如此破题！
自己还是新手刷的少，开始没思路！以后要经典题目反复刷，就像老唐说的，重点不是做了多少题，而
是做了多少总结！
