給你四個整數數組?nums1、nums2、nums3?和?nums4?，數組長度都是?n?，請你計算有多少個元組?(i, j, k, l)?能滿足：

• 0 <= i, j, k, l < n
• nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0

示例 1：

輸入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]
輸出：2
解釋：
兩個元組如下：
1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0
2. (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0

示例 2：

輸入：nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]
輸出：1

??提示：

• n == nums1.length
• n == nums2.length
• n == nums3.length
• n == nums4.length

• 1 <= n <= 200
• -228 <= nums1[i], nums2[i], nums3[i], nums4[i] <= 228

題目分析

這道題給了我們倆個數組，讓我們找出nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0共有幾組，關于存在性的問題我們很快就能想到哈希表。

解題思路

我們先把四個數組分成倆組，第一組和第二組中的所有元素倆倆相加得到的值存入哈希表中，而他們相加的值為鍵，對應的值便是出現次數，

?int ikey = nums1[i] + nums2[j];struct hashTable* tmp;HASH_FIND_INT(hashtable, &ikey ,tmp);if(tmp == NULL) {struct hashTable* tmp = malloc(sizeof(struct hashTable));tmp->key = ikey;tmp->val = 1;HASH_ADD_INT(hashtable,key,tmp);}else {tmp->val++;}}?

我們通過上面的代碼判斷，如果出現過，所對應的值‘+1，如果返回NULL說明沒有出現過，對應值為1。這樣我們就得到了儲存著num1num2相加數據的哈希表，我們再與剩下倆個數組相加得到的值對比，如果他們倆相加的相反數在哈希表中存在，便對應nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0再看他對應的次數，即得出答案。

struct hashTable {int key;int val;UT_hash_handle hh;
};
int fourSumCount(int* nums1, int nums1Size, int* nums2, int nums2Size, int* nums3, int nums3Size, int* nums4, int nums4Size) {struct hashTable* hashtable = NULL;for(int i = 0;i < nums1Size;++i) {for(int j = 0;j< nums2Size;j++) {int ikey = nums1[i] + nums2[j];struct hashTable* tmp;HASH_FIND_INT(hashtable, &ikey ,tmp);if(tmp == NULL) {struct hashTable* tmp = malloc(sizeof(struct hashTable));tmp->key = ikey;tmp->val = 1;HASH_ADD_INT(hashtable,key,tmp);}else {tmp->val++;}}}int ans = 0;for(int i = 0;i<nums3Size;i++){for(int j =0;j<nums4Size;j++){int ikey = -nums3[i]-nums4[j];struct hashTable* tmp;HASH_FIND_INT(hashtable,&ikey,tmp);if(tmp != NULL) {ans += tmp->val;}}}return ans;
}