网站开发可以当程序员,购物网站建设价格一览表,哈尔滨商城网站建设,郑州市网站和公众号建设思路#xff1a;把四个数组拆成两对#xff0c;两个分别相加#xff0c;记录第一对的相加结果进map里#xff0c;再把第二对数组 0-nums2-nums4 去map里面找出现了几次#xff0c;这题不用对重复的四元组去重#xff0c;所以出现多次都有效。 class Solution {public int… 思路把四个数组拆成两对两个分别相加记录第一对的相加结果进map里再把第二对数组 0-nums2-nums4 去map里面找出现了几次这题不用对重复的四元组去重所以出现多次都有效。 class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {HashMapInteger,Integer map new HashMap();int count 0;//先将前2个数组加起来的值存放map并且记录出现了多少次而且这里不用去重四元组的for(int i0;inums1.length;i) {for(int j0; jnums2.length;j){int ab nums1[i]nums2[j];if(map.containsKey(ab)){map.put(ab, map.get(ab)1 );}else{map.put(ab, 1);}}}//将另外两个数组的值用0减去再去map里找有没有出现过出现过几次新增的结果是出现的次数for(int k0;knums3.length;k) {for(int l0; lnums4.length;l){int target 0-(nums3[k]nums4[l]);if(map.containsKey(target)){count map.get(target);}}}return count;}
}
