力扣OJ題 三數之和

2021-09-27 02:34:11 字數 693 閱讀 2668

給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。

注意:答案中不可以包含重複的三元組。

給定陣列 nums = [-1, 0, 1, 2, -1, -4],

滿足要求的三元組集合為:

[[-1, 0, 1],

[-1, -1, 2]

]

對於這個問題,我用的是set來定義的,因為他是不允許陣列重複的,然後判斷三個數合為0這個問題我是用三個迴圈來解決的,定義三個變數i,j,k。讓i從零開始,j為i+1;而k 是從陣列末尾向前找,當k 碰到j的時候 ,k的這一層迴圈終止。如果找到了三個數的合為0的話,就將這三個數依次加入到set中,當所有的數都找完了之後,將set在轉換為list。

public class threesum ;

system.out.println(threesum(nums));

}public static list> threesum(int nums)}}

}list> list = new arraylist<>(lead);

return list;

}}

力扣 三數之和

題目描述 給你乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。解題思路 為防止有重複三元組的情況,首先把陣列排序。對於找三元組,可以使用暴力求解的方法,但如果對執行時...

力扣刷題 15 三數之和

給你乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 請你找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。示例 給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 class so...

力扣15 三數之和

給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 題解 這題wa了好多...