Leetcode 454：四数相加II

Leetcode 454：四数相加II"/>

Leetcode 454：四数相加II

给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 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;}