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

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

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結(jié)構(gòu)可以用來記錄鍵值對，我們先遍歷第一個數(shù)組和第二個數(shù)組，然后再key位置加入我們的i+j的值，再用getOrDefault的方法記錄我們的key值出現(xiàn)的次數(shù)，然后我們再遍歷第三個第四個數(shù)組，這里很細節(jié)的地方就是我們containskey（）方法中比較的是-a-b，原因是我么需要滿足的是四個數(shù)組中取出的四個數(shù)的和要求滿足時0，那么我們只要比較是否存在相反數(shù)就可以了，并且找出來之后，我們返會的時之前記錄的key值的個數(shù)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。