leetcode 454. 四数相加 II（Java）

思路：定义一个HashMap，和次数count。

先遍历前两个数组，map中的key存放nums1和nums2两个数组两两元素之和，value存放该和出现的次数。

之后遍历后两个数组，使用map.getOrDefault(Object key, V defaultValue) 获取map中key为0-（i+j)的值，如果前两个数组未有两数之和为0-i-j，则返回默认值0，用count累加getOrDefault()的返回值，继续遍历后两个数组。

最后返回count即可。

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

    }
}

运行通过！