为什么招聘网站不能用自己做的简历/北京seo方法

454. 四数相加Ⅱ

解题思路:
利用哈希表存储
将四个数组两两分为一组
先求出nums1和nums2两个数组任意两数之和tmp, 以tmp为key, tmp出现的次数为value, 存入hashmap中
再求出nums3和nums4两个数组任意两数之和, 令tmp等于这两数之和的相反数, 在hashmap中查找是否存在key为tmp

class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {Map<Integer, Integer> map = new HashMap<>();int res = 0, tmp = 0;for(int i : nums1){for(int j : nums2){tmp = i + j;if(map.containsKey(tmp)){map.put(tmp, map.get(tmp) + 1);}else{map.put(tmp, 1);}}}for(int i : nums3){for(int j : nums4){tmp = -(i + j);if(map.containsKey(tmp)){res += map.get(tmp);}}}return res;}
}