給定乙個包含 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]
]
class solution
for(int i = 0; i < nums.size() - 2; i ++)
else if(nums[left] + nums[right] > sum)
else}}
}return result;
}};
前面忘記排序了!!
沒有考慮到left right重合時剛好和為target的情況
找到一組就停下了,沒有想到多組
忘記考慮沒有重複組
忘記考慮i為0的情況
忘記考慮相等時同時移動left、right之後依舊同時相等
i、j有重複;i、j相等
像打補丁一樣做的一道題...做了乙個小時 真的是好菜啊...
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 和 ...
18 四數之和
給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target,判斷 nums 中是否存在四個元素 a,b,c 和 d 使得 a b c d 的值與 target 相等?找出所有滿足條件且不重複的四元組。給定陣列 nums 1,0,1,0,2,2 和 target 0。滿足要求的四元組集合為 ...