三数之和(双指针法)
题目描述给你一个整数数组 nums ，判定是否存在三元组 , nums, nums] 满足 i != j、i != k 且 j != k ，同时还满足 nums + nums + nums == 0 。请你返回全部和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
双指针法：首先我们要对数组进行排序,我们开始遍历数组从0下标开始记为i，界说left指针为i+1,right指针为nums.length-1(最后一位),然后开始收集结果，如果我们的nums+nums+nums0则right指针左移一位，如果等于0则加入结果会合，但是这里有很多去重的细节，我们看以下代码中的解法。
import java.util.*;
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
int left;
int right;
Arrays.sort(nums);
List<List<Integer>> result=new ArrayList<>();
for(int i=0;i<nums.length-2;i++){
if(nums>0){
return result;
}
//如果和前一位相同的话我们再遍历数组就会有重复的结果集，我们直接跳过进入下一次循环
if(i>0 && nums==nums ){
continue;
}
left=i+1;
right=nums.length-1;
while(left<right){
if(nums+nums+nums<0){
left++;
}else if(nums+nums+nums>0){
right--;
}else{
List<Integer> list=new ArrayList<>();
list.add(nums);
list.add(nums);
list.add(nums);
result.add(list);
//这一步操作看下图错误实例,这一步也是结果集去重的关键
while (right > left && nums == nums) {
right--;
}
while (right > left && nums == nums) {
left++;
}
left++;
right--;
}
}
}
return result;
}
}https://img2024.cnblogs.com/blog/3492570/202408/3492570-20240804100541561-1180941232.png
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]