18 四數之和

給定乙個含有 n 個整數的陣列 s，數列 s 中是否存在元素 a，b，c 和 d 使 a + b + c + d = target ？

請在陣列中找出所有滿足各元素相加等於特定值 的不重複組合。

注意：解決方案集不能包含重複的四元組合。

例如，給定陣列 s = [1, 0, -1, 0, -2, 2]，並且給定 target = 0。

示例答案為：
[ [-1, 0, 0, 1],
[-2, -1, 1, 2],
[-2, 0, 0, 2]
]

先將陣列排序，雙重for迴圈，裡面是two sum問題，注意去重，複雜度o(n^3).

三個地方需要去重：外層for迴圈，內層for迴圈，two sum。

class solution );

++p;
--q; 
while(pwhile(p}
else}}
}return re;
}};

18 四數之和

給定乙個包含 n 個整數的陣列nums和乙個目標值target，判斷nums中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與target相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 target ...

18 四數之和

給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 ...

18 四數之和

給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。給定陣列 nums 1,0,1,0,2,2 和 target 0。滿足要求的四元組集合為 ...