四數之和，類似三數之和的做法，
但這次我利用了雙層雙指標來計算，排除了一些特殊情況
class
solution
sort
(nums.
begin()
, nums.
end())
;//遍歷a
// -1, 0, 0, 1,2
while
( left1 < nums.
size()
-3)//最大值和最小值都小於零,說明整體是小於零的，直接外層右指標-1
if(maxval <
0&& minval <0)
while
(right1 - left1 >=3)
);while
(nums[
--right]
== nums[right +1]
&& left < right)
;while
(nums[
++left]
== nums[left -1]
&& left < right);}
else
if(sum > target)
else
}//外層指標往內移動
while
(nums[
--right1]
== nums[right1 +1]
&& right1 - left1 >=3)
;}while
(nums[
++left1]
== nums[left1 -1]
&& left1 < nums.
size()
-3);
}return result;}}
;
18 四數之和
給定乙個含有 n 個整數的陣列 s，數列 s 中是否存在元素 a，b，c 和 d 使 a b c d target 請在陣列中找出所有滿足各元素相加等於特定值 的不重複組合。注意 解決方案集不能包含重複的四元組合。例如，給定陣列 s 1,0,1,0,2,2 並且給定 target 0。示例答案為 1...
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 和 ...