给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。
为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。

我的解法：定义数据结构存储A[i]+B[j]出现的所有可能，首先想到使用HashSet，但由于A[i]+B[j]的值可能不止出现一次，且若匹配每次出现的值都会使结果+1，因此采用HashMap存储，HashMap的key为可能出现的值，value为值出现的次数。然后求C[i]+D[j]的值，判断HashMap中是否存在以-(C[i]+D[j])为key的键值对，若存在说明匹配，key对应的value即为新增的结果数。

时间复杂度：O(n²)，空间复杂度：O(n)

class Solution {
    public int fourSumCount(int[] A, int[] B, int[] C, int[] D) {
        /*定义哈希表存储A和B相加的所有可能结果，及其出现的次数*/
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < A.length; i++) {
            for (int j = 0; j < B.length; j++) {
                int sum = A[i] + B[j];
                if (hashMap.containsKey(sum)) {
                    hashMap.put(sum, hashMap.get(sum)+1);
                } else {
                    hashMap.put(sum, 1);
                }
            }
        }
        int res = 0;
        for (int i = 0; i < C.length; i++) {
            for (int j = 0; j < D.length; j++) {
                int sum = C[i] + D[j];
                if (hashMap.containsKey(-sum)) {
                    /*若匹配，则会增加hashMap.get(-sum)个结果*/
                    res += hashMap.get(-sum);
                }
            }
        }
        return res;
    }
}