454.四数相加Ⅱ
给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：
0 <= i, j, k, l < nnums1[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
提示：
n == nums1.lengthn == nums2.lengthn == nums3.lengthn == nums4.length1 <= n <= 200-228 <= nums1[i], nums2[i], nums3[i], nums4[i] <= 228
题解
我的错误思路
class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { int n=nums1.length; Set<Integer> record=new HashSet<>(); int ans=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ record.add(-nums1[i] - nums2[j]); } } for(int i=0;i<n;i++) { for (int j = 0; j < n; j++) { if(record.contains(nums3[i]+nums4[j])){ ans++; } } } return ans; }}
定义一个哈希表，循环遍历前两个数组，计算所有可能的两个数之和，并将相反数放入哈希表，再循环遍历后两个数组，若出现两数之和在哈希表中，则计数加一。
把4个数组分为两组进行遍历的思路是没错的，但是问题在于有可能出现两组数之和同样的情况，这样就会漏计很多种情况，所以不行，应该改用HashMap
正确思路
在遍历前两个数组时，应该统计同一种key出现的次数，这可以使用HashMap的getOrDefault函数来实现，然后遍历后两个数组的时候就可以根据前两个数组中该和出现的次数来统计最终的计数。
class Solution { public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) { int n=nums1.length; Map<Integer,Integer> record=new HashMap<>(); int ans=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ int sum=-nums1[i] - nums2[j]; record.put(sum,record.getOrDefault(sum,0)+1); } } for(int i=0;i<n;i++) { for (int j = 0; j < n; j++) { ans+=record.getOrDefault(nums3[i]+nums4[j],0); } } return ans; }}
总结
对HashMap的特性掌握不够熟练，考虑情况也考虑的不够到位，需要加强。
