Leetcode 454 四數相加II

給定四個包含整數的陣列列表 A , B , C , D ,計算有多少個元組 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。
為了使問題簡單化，所有的 A, B, C, D 具有相同的長度 N，且 0 ≤ N ≤ 500 。所有整數的範圍在 -228 到 228 - 1 之間，最終結果不會超過 231 - 1 。

執行用時：73 ms, 在所有 Java 提交中擊敗了89.61%的使用者
記憶體消耗：59.3 MB, 在所有 Java 提交中擊敗了53.65%的使用者

拆分
將四數和(a,b,c,d)拆分為兩兩之和(a,b; c,d)，則a+b+c+d=0

class Solution {
    public int fourSumCount(int[] A, int[] B, int[] C, int[] D) {
        //邊界情況: 存在陣列為空
        if( (A==null || A.length==0) 
            ||(B==null || B.length==0)
            ||(C==null || C.length==0)
            ||(D==null || D.length==0)) {
            return 0;
        }

        //遍歷A,B陣列統計所有的組合的和、和出現的次數
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i=0; i<A.length; i++) {
            for(int j=0; j<B.length; j++) {
                map.put(A[i]+B[j], map.getOrDefault(A[i]+B[j], 0)+1);
            }
        }

        //遍歷C,D陣列找到 -(c+d) = a+b的情況
        int count = 0;
        for(int i=0; i<C.length; i++) {
            for(int j=0; j<D.length; j++) {
                count += map.getOrDefault(-1*(C[i]+D[j]), 0);
            }
        }

        return count;
    }
}