三数之和Java

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

eg:输入： nums = [-1, 2, 0, -1, 4, 1]  输出：[[-1, -1, 2], [-1, 0, 1]]

思路：首先数组长度(len = nums.length())小于3直接返回即可，为了更好的去重，先将数组进行排序操作。此时为了获取三个元素之和为0，那么就需要拿三个数；用任意索引（如index）确保遍历到每个元素：此时index所指值不可大于0，那么遇见即结束；还有三元素不可重复，此时有index>0切前后元素不一致，否则结束本次循环，继续遍历。

然后初始拿后面作为一个整体拿取首尾元素(left = index + 1，right = len - 1)；此时将拿取的三数求和，为0时将其添加到集合中去。

此时要对后面元素进行去重，并且要保证去重循环条件(left<right)；当去重条件满足并且遍历循环条件存在继续遍历寻找三数之和为0；

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans = new ArrayList();
        int len = nums.length;
        if(nums == null || len < 3) return ans;
        Arrays.sort(nums); // 排序
        for (int i = 0; i < len ; i++) {
            if(nums[i] > 0) break; // 如果当前数字大于0，则三数之和一定大于0，所以结束循环
            if(i > 0 && nums[i] == nums[i-1]) continue; // 去重
            int L = i+1;
            int R = len-1;
            while(L < R){
                int sum = nums[i] + nums[L] + nums[R];
                if(sum == 0){
                    // 数组转集合，不可变长
                    ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
                    while (L<R && nums[L] == nums[L+1]) L++; // 去重
                    while (L<R && nums[R] == nums[R-1]) R--; // 去重
                    L++;
                    R--;
                }
                else if (sum < 0) L++;
                else if (sum > 0) R--;
            }
        }        
        return ans;
    }
}

 没有好的画图软件，见谅，大致意思，可以推荐好的画图哦，感谢