【LeetCode刷题笔记】15.三数之和

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

示例：输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]

    public List<List<Integer>> threeSum(int[] nums){
        List<List<Integer>> result = new ArrayList<>();
//        数组排序
        Arrays.sort(nums);
//        最多只循环到length-2位，因为后面要留出两位
        for (int i = 0; i < nums.length - 2; i++){
//            去重，如果i的前一位和i相等，就不应该再循环它，防止重复结果
            if (i == 0 || nums[i] != nums[i - 1]){
//                内层循环定义双指针
                int left = i + 1;
                int right = nums.length - 1;
//                双指针相遇即停止
                while (left < right){
//                    三数相加<0说明左指针太小，left++
                    if (nums[i] + nums[left] + nums[right] < 0)
                        left++;
//                    >0说明右指针太大，right--
                    else if (nums[i] + nums[left] + nums[right] > 0)
                        right--;
//                    相加=0下还要进行判断，左指针是否与上一位相等，再次去重
                    else {
                        if (left == i + 1 || nums[left] != nums[left - 1]){
                            List<Integer> tempList = new ArrayList<>();
                            Collections.addAll(tempList, nums[i], nums[left], nums[right]);
                            result.add(tempList);
                        }
                        left++;
                    }
                }
            }
//            当i>0时由于数组已经排序那么后面的数组相加都不会再等于0了，可以直接跳出
            if (nums[i] > 0)
                break;
        }
        return result;
    }