leetcode454.四数相加II

https://leetcode-cn.com/problems/4sum-ii/

用Hashmap来存数据相加的值，先上我的思路进阶

1.四阶暴力扫描，哈哈哈哈哈肯定不可能

2.二阶扫，把数组a和数组b的值加起来存进map1，数组c和数组d的值加起来存进map2，然后遍历map1，判断map2中是否存在 (0-map1[i])，时间复杂度O(n^2)，空间复杂度O(n^2)，但是比较麻烦，3次二阶遍历。

3.先把数组a和数组b进行遍历，存进map里，在遍历数组c和数组d的时候，每次都判断一下(0-(c+d))，少了一个哈希表，少了一次二阶遍历，非常nice（看了题解）。

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        HashMap<Integer,Integer> map = new HashMap<>();
        int len = nums1.length;
        int temp = 0;
        int res = 0;
        for(int i = 0;i < len;i++){
            for(int j = 0;j < len;j++){
                temp = nums1[i] + nums2[j];
                    map.put(temp,map.getOrDefault(temp,0) + 1);
            }
        }

        for(int i = 0;i < len;i++){
            for(int j = 0;j < len;j++){
                temp = nums3[i] + nums4[j];
                if(map.containsKey(0 - temp)){
                    res = res + map.getOrDefault(0 - temp,0);
                }
            }
        }
        return res;
    }
}