454. 四数相加 II

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        //分两拨计算，复杂度为n^2
        HashMap<Integer,Integer> map12 = new HashMap<>();
        int res = 0;
        for(int i=0;i<nums1.length;i++){
            for(int j=0;j<nums2.length;j++){
                int sum = nums1[i]+nums2[j];
                map12.put(sum,map12.getOrDefault(sum,0)+1);
            }
        }
        for(int i=0;i<nums3.length;i++){
            for(int j=0;j<nums4.length;j++){
                int temp = 0-nums3[i]-nums4[j];
                res += map12.getOrDefault(temp,0);
            }
        }
        return res;
    }
}