Java四数相加Ⅱ

454. 四数相加Ⅱ

解题思路:
利用哈希表存储
将四个数组两两分为一组
先求出nums1和nums2两个数组任意两数之和tmp, 以tmp为key, tmp出现的次数为value, 存入hashmap中
再求出nums3和nums4两个数组任意两数之和, 令tmp等于这两数之和的相反数, 在hashmap中查找是否存在key为tmp

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