454. 四数相加 II

最新推荐文章于 2025-05-09 14:48:06 发布

何姑娘家的小涛

最新推荐文章于 2025-05-09 14:48:06 发布

阅读量126

点赞数

分类专栏： leetcode 文章标签： leetcode 散列表算法

本文链接：https://blog.youkuaiyun.com/a1344552416/article/details/124785995

版权

leetcode 专栏收录该内容

3 篇文章

订阅专栏

该博客详细介绍了如何使用哈希映射解决四数组中寻找四个元素使得它们的和为零的问题。通过双循环遍历两个数组并更新哈希表记录两数之和，再遍历另外两个数组检查是否存在目标和的负数，从而高效地计算出满足条件的组合数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int res = 0;
        int temp;
        for (int i : nums1) {
            for (int j : nums2) {
                temp = i + j;
                //对相同结果的元素累加
                if (map.containsKey(temp)) {
                    map.put(temp, map.get(temp) + 1);
                }else {
                    //这里需要用else 遇到不同的元素和 放入到新的key中
                    map.put(temp, 1);
                }
            }
        }

        for (int i : nums3) {
            for (int j : nums4) {
                temp = i + j;
                //与两数之和leetcode有异曲同工之妙 确保四个数组元素之和0
                //满足条件则添加res结果
                if (map.containsKey(0 - temp)) {
                    res += map.get(0 - temp);
                }
            }
        }
        return res;
    }