1. 兩數之和
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。
示例:給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
分析：首先，我們可以想到暴力法，用兩層for迴圈來找；我們也可以用雜湊表來存放第乙個陣列中的元素和對應的下標，然後再遍歷一遍陣列，看在雜湊表中能否找到target-nums，**如下：
class solution ;
}mp.insert(nums[i],i);
}return {};
}};
給你乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？請你找出所有滿足條件且不重複的三元組。
注意：答案中不可以包含重複的三元組。
示例：給定陣列 nums = [-1, 0, 1, 2, -1, -4]，
滿足要求的三元組集合為：
[[-1, 0, 1],
[-1, -1, 2]
]
class solution
// 去重方法
if (i > 0 && nums[i] == nums[i - 1])
int left = i + 1;
int right = nums.size() - 1;
while (right > left) else if (nums[i] + nums[left] + nums[right] < 0) else );
// 去重邏輯應該放在找到乙個三元組之後
while (right > left && nums[right] == nums[right - 1]) right--;
while (right > left && nums[left] == nums[left + 1]) left++;
// 找到答案時，雙指標同時收縮
right--;
left++;}}
}return result;
}};
給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d ，使得 a + b + c + d 的值與 target 相等？找出所有滿足條件且不重複的四元組。
注意：答案中不可以包含重複的四元組。
示例：給定陣列 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。
滿足要求的四元組集合為：
[[-1, 0, 0, 1],
[-2, -1, 1, 2],
[-2, 0, 0, 2]
]解析：四數之和類似於三數之和，需要在外面多加一層for迴圈和去重判斷
class solution
else if(nums[i]+nums[j]+nums[left]+nums[right]left&&nums[left]==nums[left+1]) left++;
while(right>left&&nums[right]==nums[right-1]) right--;
left++;
right--;}}
}}
return res;
}};
解題思路：
（1）首先定義乙個unordered_map，key存放陣列a和b中兩數之和，value存放兩數之和出現的次數
（2）遍歷陣列c和d，統計map中0-（c+d）出現的次數
**如下：
class solution
}int count=0;
for(auto c:c)}}
return count;
}};
力扣 兩數相加 C
include 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。輸入 2 4 3 5 6 ...
力扣兩數相加
描述 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 definition for singl...
力扣 兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...