Leetcode 454:四数相加II

该篇文章讲述了如何使用编程方法解决一个计算整数数组中满足四个数之和等于零的元组数量的问题。通过两次遍历和哈希映射存储中间结果,有效地提高了解题效率。
摘要由CSDN通过智能技术生成

给你四个整数数组 nums1nums2nums3nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0.

解题思路:

1.先遍历nums1和num2,求每两元素之和;

2.再遍历nums3和num4,求每两元素之和;

3.当作两数相加题目去解题。

public static int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        int count=0;
        int sum1;     //a,b之和
        int sum2;     //与sum1相加为0的目标和
        Map<Integer,Integer> map=new HashMap<Integer,Integer>();

        //先遍历num1和num2,求a,b之和
        for(int i:nums1){
            for(int j:nums2){
                sum1=i+j;
                map.put(sum1,map.getOrDefault(sum1,0)+1);
            }
        }


        //再遍历num3,num4,求c,d之和
        for(int i:nums3){
            for(int j:nums4){
                sum2=0-(i+j);
                if(map.containsKey(sum2)){
                    count=count+map.get(sum2);
                }
            }
        }

        return count;
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值