三数之和

思路： 先对数组排序，三个数字固定第一个，后边用双指针遍历，找出其和等于固定数字相反数的两个值。 同时在遍历的过程中删掉重复值。

代码：

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List <List<Integer>> list = new ArrayList ();
        int l = nums.length;
        Arrays.sort(nums);
        for (int i = 0; i < l-2; i++) {
            //跳过固定值中的重复值
            if (i > 0 && nums[i] == nums[i - 1]) {
                continue;
            }
            int left = i+1;
            int right = l-1;
            while (left < right) {
                ArrayList<Integer> temp = new ArrayList<Integer>();
                if (-nums[i] == nums[left] + nums[right]) {
                    temp.add(nums[i]);
                    temp.add(nums[left]);
                    temp.add(nums[right]);
                    list.add(temp);
                    //跳过left和right遍历的重复值，同时防止left+1 和right-1越界
                    while (left < l - 1 && nums[left] == nums[left+1]) {
                        left++;
                    }
                    while (right > 0 && nums[right] == nums[right - 1]) {
                        right--;
                    }
                    if (left < right) {
                        left++;
                        right--;
                    }
                    else {
                        break;
                    }
                }
                else if (-nums[i] >  nums[left] + nums[right]) {
                    left++;
                }
                else {
                    right--;
                }
            }
        }
        return list;
    }
}