15. 三数之和

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> lists = new ArrayList<>();
        for(int i = 0; i< nums.length; ++i){
            if(nums[i] > 0) {
                return lists;
            }
            if(i > 0 && nums[i] == nums[i-1]){
                continue;
            }
            int curr = nums[i];
            int left = i + 1;
            int right = nums.length - 1;
            while (left < right) {
               int temp = curr + nums[left] + nums[right];
               if(temp == 0) {
                   List<Integer> list = new ArrayList<>();
                   list.add(nums[left]);
                   list.add(curr);
                   list.add(nums[right]);
                   lists.add(list);
                   while (left < right && nums[left + 1] == nums[left]) ++left;
                   while (left < right && nums[right - 1] == nums[right]) --right;
                   ++left;
                   --right;
               }else if(temp < 0) {
                   ++left;
               }else {
                   --right;
               }
            }
            
        }
        return lists;
    }

}

解析如下：

        现将数组排好序，然后在for循环里，如果数组值大于0，就返回lists，因为我们在下面已经将大于0的值加到lists里面了，所以当数组值大于0时，循环就没有必要进行。

        然后我们定义了左右俩个指针，当左指针小于右指针的时候，当左指针的值加上当前数组值加上右指针的值等于0时，我们将这一组值加到list链表里面，然后在加入lists。

        当我们发现数组里面有重复的元素时，便要将指针移动，以免进入大的循环里面。否则便左右移动指针。因为此时左右指针的值已经满足和等于0，并且没有重复元素，所以要左右都移动指针。        

        因为是排好序的数组，所以temp小于0时，证明左边的负数值要大于右边的正数值，所以左指针移动，否则右指针移动。

        最后返回lists即可