leetcode:454.四数相加II

编程语言：JAVA

基本思路：将四个数组分为两组用两个双层for循环遍历这两组数据，第一组的将数据添加到map中，第二组在map中查找相应的值如果存在得到此时的value值，最终返回结果。

代码：

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
         Map<Integer,Integer> map = new HashMap<>();
         int count = 0;
        for(int i = 0;i < nums1.length;i++){
            for(int j = 0;j < nums1.length;j++){
                int n = nums1[i] + nums2[j];
                map.put(n,map.getOrDefault(n,0)+1);
            }
        }
        for(int i = 0;i < nums3.length;i++){
            for(int j = 0;j < nums4.length;j++){
                int m = 0 - (nums3[i] + nums4[j]);
                if(map.containsKey(m)){
                    count += map.get(m);
                }
            }
        }
        return count;
    }
}