[leetCode 454]四数相加（hashMap的应用）

最新推荐文章于 2024-10-01 05:04:32 发布

不吃冰的北极熊

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量309

点赞数

分类专栏： leetCode刷题文章标签： leetcode java 散列表

本文链接：https://blog.csdn.net/weixin_43810348/article/details/123559169

版权

leetCode刷题专栏收录该内容

71 篇文章 0 订阅

订阅专栏

四个数分组，其中两个和作为map，另外两个用来检验map，这和两数之和那个题就一样了。
不过注意可能存在和一样的几组数，所以用map的value记录出现的次数，时间复杂度为O(n^2)

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