2021-10-29四数相加Ⅱ

原创于 2021-10-29 20:44:58 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

该博客介绍了一个Java方法，用于计算四个整数数组中满足元素之和为0的四元组数量。通过使用哈希映射存储两数组之和，减少重复计算，提高效率。

给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：

0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0

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

                    }else{
                        map.put(temp,1);
                    }
                }
            }
            for(int i:nums3){
                for(int j:nums4){
                    temp=i+j;
                    if(map.containsKey(0-temp)){
                        res+=map.get(0-temp);
                    }
                }
            }
            return res;
    }
}