代码随想录-哈希表-四数相加Ⅱ

最新推荐文章于 2025-12-16 16:02:25 发布

原创最新推荐文章于 2025-12-16 16:02:25 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

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