三数之和

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

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

　　例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
　　满足要求的三元组集合为：
　　[
  　　[-1, 0, 1],
  　　[-1, -1, 2]
　　]
拿到这个题的第一个思路就是：一开始想的非常简单，三个遍历，满足条件的放入一个List，然后再将这个List与已有的满足条件的
List进行比较，看看有没有元素相同的，有的话不加入。但是，三个遍历的复杂度很高，通不过编译。
所以，想到了数学当中的“夹逼准则”。定第一个数据，另外两个，一个就是第二个，一个就是最后一个，往中间走。
具体的代码如下：

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> res = new LinkedList<>();
        if(nums != null && nums.length > 2){
            Arrays.sort(nums);     //给这个数组排序
            for(int i = 0;i < nums.length - 2;i++){   //第i个元素的数据
                int j = i + 1;       //可能i+1时这个是第二个数据
                int k = nums.length - 1;     //可能最后一个就是要找的数据
                while(j < k){      //还没找完就继续
                    if(nums[j] + nums[k] == -nums[i]){ //找到了
                        ArrayList<Integer> list  = new ArrayList<>(3);
                       //加入数组当中
                        list.add(nums[i]);
                        list.add(nums[j]);
                        list.add(nums[k]);
                        res.add(list);
                        
                        j++;   //第二个定点往后遍历
                        k--;    //最后一个定点往前遍历
                        while(j < k && nums[j] == nums[j - 1]){ //相同的跳过
                            j++;
                        }
                        
                        while(j < k && nums[k] == nums[ k + 1]){//相同的跳过
                            k--;
                        }
                    }else if(nums[j] + nums[k] > -nums[i]){  //数字小了往后走
                        k--;
                        while(j < k && nums[k] == nums[ k + 1]){
                            k--;
                        }
                    }else{
                        j++;
                        while(j < k && nums[j] == nums[j - 1]){
                            j++;
                        }
                    }
                }
                i++;
                while(i < nums.length && nums[i] == nums[i + 1]){
                    i++;
                }
            }
        }
        return res;
        
    }
}               

 这些循环判断是为了减少时间复杂度的。