Java四数相加Ⅱ

最新推荐文章于 2023-04-10 08:53:31 发布

不想秃头Q-Q

最新推荐文章于 2023-04-10 08:53:31 发布

阅读量803

点赞数 1

分类专栏：在线Oj 文章标签： java 哈希

本文链接：https://blog.csdn.net/LX__dream/article/details/124337936

版权

在线Oj 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

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;
    }
}