JAVA练习104-四数相加 II

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

前言

一、题目-四数相加 II

1.题目描述

2.思路与代码

2.1 思路

2.2 代码

总结

---

前言

提示：这里可以添加本文要记录的大概内容：

4月10日练习内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-四数相加 II

1.题目描述

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

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

示例 1：

输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]
输出：2
解释：
两个元组如下：
1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0
2. (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0

示例 2：

输入：nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]
输出：1

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/4sum-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路与代码

2.1 思路

1.利用map集合键值对特性

2.遍历前两个数组，将其对应和存储到集合中

3.遍历最后两个数组，如果最后两个数组的和的相反数在集合中已经存在，则认为可以实现4数相加等于0，则将其和的相反数对应的值拿出来进行相加即可

2.2 代码

代码如下（示例）：

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {

        //创建集合
        HashMap<Integer,Integer> map = new HashMap<>();

        //遍历强两个数组，将前两个数组的和放入集合中
        for(int num1 : nums1){
            for(int num2 : nums2){
                map.put((num1 + num2),map.getOrDefault((num1 + num2),0) + 1);
            }
        }

        //遍历最后两个数组，判断集合里面是否存在最后两个数组的相反数，
        //如果存在，则将其对应的值拿出来
        int count = 0;
        for(int num1 : nums3){
            for(int num2 : nums4){
                if(map.containsKey(-(num1 + num2))){
                    count += map.get(- (num1 + num2));
                }
            }
        }


        return count;
    }
}

---

总结

提示：这里对文章进行总结：