java:从0.001开始LeetCodeTask04：三数之和

本文链接：https://blog.csdn.net/qq_44943192/article/details/104662765

题目：
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
T
注意：答案中不可以包含重复的三元组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
双指针：将三数之和视作两数之和等于第三数的相反数；第三个数从数组原点开始，头部指针为第三个数的下一位。两个指针分别位于有序数组的头与尾若其和大于第三个数则将尾部的指针向前推以保证和减少，反之亦然。直到头尾指针相遇。如此，只需将第三个数循环即可找到所有解。

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans = new ArrayList<>();
        Arrays.sort(nums);
        int head;int tail;
        for(int i=0;i<nums.length-2;i++){
            if(nums[i]>0)
            break;
            if(i>0&&nums[i]==nums[i-1])
            continue;//以确保没有重复的三元组
            head=i+1;tail=nums.length-1;
            while(head<tail){
            int sum=nums[i]+nums[head]+nums[tail];
            if(sum==0){
                ans.add(new ArrayList<Integer>(Arrays.asList(nums[i],nums[head],nums[tail])));
                while(head<tail&&nums[head]==nums[++head]);//去重
                while(head<tail&&nums[tail]==nums[--tail]);
            }
            else if(sum>0)
            tail--;
            else 
            head++;                         
            }
        }
        return ans;       
    }
}