這篇page是針對leetcode上的454.四數相加Ⅱ所寫的，小尼先簡單的給大家說明一下這個題目，給出四個整數組，并且每個數組的長度都是n，從每個數組中取出一個元素都相加，如果滿足結果為0則記錄下來。第一種思想呢就是暴力的解法，就是寫四層for循環對這四個數組進行遍歷，然后然后再將從每個數組中取出的數相加最后判斷是否滿足結果，但是這個方法的時間復雜度過高。

第二種思想其實也是遍歷，但是這個遍歷就可以極大的降低我們的時間復雜度，我們分兩次遍歷，然后我們運用Hashmap的鍵值對存儲我們的數據，小尼拉一下代碼：

Map<Integer,Integer> map = new HashMap<Integer,Integer>();for(int i : nums1){for(int j : nums2){map.put(i + j , map.getOrDefault(i + j , 0) + 1);} } int num = 0;for(int a :nums3){for(int b : nums4){if(map.containsKey(-a -b)){num += map.get(-a -b);}} }return num;

小尼簡單說明一下這個代碼，首先我們運用map結構可以用來記錄鍵值對，我們先遍歷第一個數組和第二個數組，然后再key位置加入我們的i+j的值，再用getOrDefault的方法記錄我們的key值出現的次數，然后我們再遍歷第三個第四個數組，這里很細節的地方就是我們containskey（）方法中比較的是-a-b，原因是我么需要滿足的是四個數組中取出的四個數的和要求滿足時0，那么我們只要比較是否存在相反數就可以了，并且找出來之后，我們返會的時之前記錄的key值的個數

總結

以上是生活随笔為你收集整理的My Sixteenth Page - 四数相加 - By Nicolas的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。