网站空间免费试用鲁棒导航

今天，我们分享的题目是Leetcode454四数相加Ⅱ，我们先来看题目：

首先可以从题意中大体得知，也是从某个集合中找有没有符合条件的元素。遇见这种类型的题目我们可以考虑用哈希表，本题我们选取的是map集合，因为题目范围较大，并且可以存在重复的。
解题思路：我们首先开拓一个map集合，然后遍历数组nums1和nums2数组并记录它们的所有元素的和记为a+b，并且存放到map集合中，之后我们遍历nums3和num4数组并且记录num3数组和nums4数组中的和记为c+d，那么我们遍历maps集合寻找目标元素0-(c+d),如果有则返回它的出现的次数。
我们结合代码进行具体的讲解：

class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {int i=0;int j=0;int res=0;Map<Integer,Integer> maps=new HashMap<>();for (i=0;i<nums1.length;i++){for (j=0;j<nums2.length;j++){int sum=0;sum=nums1[i]+nums2[j];//如果map集合中已经有了sumif (maps.containsKey(sum)){//将sum的value更新maps.put(sum,maps.get(sum)+1);}else {//如果没有存放过，将sum的value记为1maps.put(sum,1);}}}for (i=0;i<nums3.length;i++){for (j=0;j<nums4.length;j++){//目标值int sum=-(nums3[i]+nums4[j]);//如果map中存在我们想要的目标值if (maps.containsKey(sum)){//将目标值所有的情况进行累加res+= maps.get(sum);}}}return res;}
}

maps.put(sum,maps.get(sum)+1)：我们使用 get() 方法获取键为 “sum” 的值，并将其存储在 sum 变量中。然后，我们将 sum 的值加1，并使用 put() 方法将新的值更新到 Map 中。
maps.get（）方法：如果maps中存在我们想要的key，返回1，否则返回null。
这是这两个函数需要注意的地方。
那么今天的题目就讲解到这里结束了，如果小伙伴们有什么疑问，欢迎在博客下方进行留言，博主看到会进行一一回复。(●’◡’●)！