leetcode~#3.三数之和

 

 思路：双指针

特判，对于数组长度 len，如果数组为 nul 或者数组长度小于 3，返回 [][]。
对数组进行排序。Arrays.sort() 
遍历排序后数组：
若 nums[i]>0：因为已经排序好，所以后面不可能有三个数加和等于 00，直接返回结果。
对于重复元素：跳过，避免出现重复解
令左指针 l=i+1，右指针 r=len−1，当l<r 时，执行循环：
当 nums[i]+nums[l]+nums[r]==0，执行循环，判断左界和右界是否和下一位置重复，去除重复解。并同时将 l,r 移到下一位置，寻找新的解
若和大于 0，说明 nums[r]nums[r] 太大，r 左移
若和小于 0，说明 nums[l]nums[l] 太小，l 右移

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        int len = nums.length;
        List<List<Integer>> ans = new ArrayList<>();
        Arrays.sort(nums);
        // int l,r;
        for(int i = 0;i < len ;i++) {
            // if(nums[i]>0) return ans;
            if(i > 0 && nums[i] == nums[i-1]) continue;

            int l=i+1;int r=len-1;
            while(l<r) {


                if(nums[i]+nums[l]+nums[r] < 0) {
                    l++;
                }else if(nums[i]+nums[l]+nums[r] > 0) {
                    --r;
                }else {
                    List<Integer> list = new ArrayList<>();
                    list.add(nums[i]);list.add(nums[l]);list.add(nums[r]);
                    ans.add(list);
                    while(l < r && nums[l+1] == nums[l]) ++l;
                    while (l < r && nums[r-1] == nums[r]) --r;
                    ++l;--r;
                }
            }

        }
        return ans;

    }
}