力扣 454. 四数相加 II

直接暴力搜索（题解也是） 因为哈希表的查找是O(1)的，所以我们需要用一个哈希表来存储一部分的值，另一部分的值只要能在表中查到对应的负数，答案就加一 对半分是这类题目的常用做法，实现复杂度为O(n2)的算法
自己的（132ms）
class Solution {
public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
int ans = 0;
Map m = new HashMap<>();
for(int i :nums1){
for(int j :nums2){
m.put(i + j,m.getOrDefault(i + j,0) + 1);

力扣 454. 四数相加 II最先出现在Python成神之路。