剑指offer-三数之和

public List<List<Integer>> threeSum(int[] nums) {
    List<List<Integer>> list = new ArrayList<>();
    //特殊判断如果 数组为空或者 不满足3个元素时 返回
    if (nums == null || nums.length < 3) {
        return list;
    }
    //获取数组长度，
    int length = nums.length;
    //进行排序
    Arrays.sort(nums);
    //循环length，在循环里利用双指针从后面排查元素了，
    //所以不需要全部循环
    for (int i = 0; i < length; i++) {
        //此次由于不允许出现重复结果
        //所以如果当前值大于0 则后面的肯定会大于0
        if (nums[i] > 0) {
            break;
        }
        //此次判断如果出现重复数字，则不继续计算
        if (i > 0 && nums[i] == nums[i - 1]) {
            continue;
        }
        int l = i + 1;
        int r = length - 1;
        while (l < r) {
            int sum = nums[i] + nums[l] + nums[r];
            if (sum == 0) {
                list.add(Arrays.asList(nums[i], nums[l], nums[r]));
                //判断l指针后一个数字是否与当前的相同，去重复
                while (l < r && nums[l] == nums[l + 1]) {
                    l++;
                }
                //判断r指针后一个数字是否与当前的相同，去重复
                while (l < r && nums[r] == nums[r - 1]) {
                    r--;
                }
                //调整l、r指针，继续查找
                l++;
                r--;
            } else if (sum < 0) {
                //如果和小于0，则 nums[l]太小 ，l需要右移
                l++;
            } else if (sum > 0) {
                //如果和大于0，则nums[r]太大,需要左移
                r--;
            }
        }
    }
    return list;
}