[leetcode 15][三数之和]

三数之和

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

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

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        if (nums == null) {
            return list;
        }
        if (nums.length < 3) {
            return list;
        }
        Arrays.sort(nums);
        for (int first = 0; first < nums.length && nums[first] <= 0; first++) {
            if (first > 0 && nums[first] == nums[first - 1]) {
                continue;
            }
            for (int end = nums.length - 1; end > first + 1 && nums[end] >= Math.abs(nums[first]) / 2; end--) {
                if (end < nums.length - 1 && nums[end] == nums[end + 1]) {
                    continue;
                }
                for (int i = first + 1; i < end; i++) {
                    if (nums[first] + nums[i] + nums[end] == 0) {
                        List<Integer> subList = new ArrayList<>();
                        subList.add(nums[first]);
                        subList.add(nums[i]);
                        subList.add(nums[end]);
                        list.add(subList);
                        break;
                    }
                }
            }
        }
        return list;
    }
}