Q30 LeetCode454 四數相加2

相對於4重迴圈，改成兩個二重迴圈O(n2)

使用HashMap儲存前兩個陣列的和，再在另外兩個陣列的迴圈中找值

class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        int ans=0;
        int sum=0;
        Map<Integer, Integer> map = new HashMap<>();
        for(int i=0;i<nums1.length;i++){
            for(int j=0;j<nums2.length;j++){
                sum=nums1[i]+nums2[j];
                map.put(sum, map.getOrDefault(sum, 0) + 1);
            }
        }
        
        for(int k=0;k<nums3.length;k++){
                    for(int f=0;f<nums4.length;f++){
                       ans+=map.getOrDefault(0-nums3[k]-nums4[f],0);
                    }
                }
        return ans;
    }
}