java--15三数之和

题目

代码

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans = new ArrayList<>();
        if (nums.length < 3) return ans;            
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
            int left = i + 1, right = nums.length - 1,sum = -nums[i];
            //注意i-1是此次循环前面的一个数
            if (i > 0 && nums[i] == nums[i - 1]) continue; //去掉重复因为上一个一样的值已经和他运算比较过了 
            while (left < right) {
                if (nums[left] + nums[right] == sum) {
                    ans.add(Arrays.asList(nums[i], nums[left], nums[right]));
                    while (left < right && nums[left] == nums[left + 1]) left++; //去掉左重复，left < right不能省略，因为这里是内循环，不能看外面的条件
                    while (left < right && nums[right] == nums[right - 1]) right--;//去掉右重复
                    left++;
                    right--; //去掉重复之后进行下一步的寻优
                }
                else if (nums[left] + nums[right] > sum) right--;  //只能写else if不能掉else 否则输出错误                                  
                else left++;                       
            }
        }return ans;        
    }
}

结果