class Solution {
public List<List<Integer>> threeSum(int[] nums) {
List<List<Integer>> res = new ArrayList<>();
if (nums == null || nums.length < 3){
return res;
}
Set<Integer> firstNum = new HashSet<>();
//[-1, 0, 1, 2, -1, -4]
//firstNum:-1
//i = 1 sum = 0
//secondNum:
//thirdNum:
//j = 2
//res:[-1,1,0] [-1, -1, 2]
for (int i = 0; i < nums.length; i++){
if (firstNum.contains(nums[i])){
continue;
}
int sum = -nums[i];
Set<Integer> secondNum = new HashSet<>();
Set<Integer> thirdNum = new HashSet<>();
for (int j = i + 1; j < nums.length; j++){
if (!firstNum.contains(nums[j]) && !thirdNum.contains(nums[j])){
if (secondNum.contains(sum - nums[j])){
res.add(new ArrayList<Integer>(Arrays.asList(nums[i], nums[j], sum - nums[j])));
thirdNum.add(nums[j]);
} else {
secondNum.add(nums[j]);
}
}
}
firstNum.add(nums[i]);
}
return res;
}
}
3sum 不sort
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 关于解题:https://discuss.leetcode.com/topic/87252/solve-this-...
- 写好分治排序后,脑里灵光一闪,想看看python的sort和numpy的sort还有自己的分治排序的效率,被完爆了...