题解 | #三数之和#

解题思路：

1、先排列数组后，可以通过左边的 i 和右边 left+right 坐标对应的值，也就是num[i]+num[left]+num[right]=0,来找出目标数组。

2、具体的处理，可以先通过外层的 for循环遍历i，注意的是，i是要< n-2的，因为右边最少两个被left、right占据了。

3、之后，要注意出来的是中间一些，去重，更改坐标的问题，在下面代码有注明了，都是我个人的深刻理解。

import java.util.*;


public class Solution {
    /**
     * @param num int整型一维数组
     * @return int整型ArrayList<ArrayList<>>
     */
    public ArrayList<ArrayList<Integer>> threeSum (int[] num) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
        int n = num.length;
        if(n<3) {
            return res;
        }
        Arrays.sort(num);
        // 这里是i<n-2,而不是n，或者n-1
        // 因为 l和r占用了两个元素 gt
        for(int i=0; i<n-2; i++) {
             // 为什么这里是用continue，而不是用如下
             // while(i!=0 && num[i]==num[i-1]) i++;
             // 因为它跳过了 i<n-2的判断，会导致数据越界的问题
            if(i!=0 && num[i]==num[i-1]) continue; 
            int l = i+1;
            int r = n-1;
            while(l<r) {
                if(num[l]+num[r]==-num[i]){
                   ArrayList<Integer>item = new ArrayList<Integer>();
                   item.add(num[i]);item.add(num[l]);item.add(num[r]);
                   res.add(item);
                   while(l+1<r && num[l]==num[l+1]) l++;
                   while(r-1>l && num[r]==num[r-1]) r--;
                   // 者两个++，--操作，为什么放在两个while后面，
                   // 是因为要先跳过去重的之后，l、r指针还在重复的坐标上
                   // 所以++，--操作，要放在两个while之后，继续跳过遍历过的数
                   l++; r--;
                } else if(num[l]+num[r]>-num[i]) { 
                    r--;
                } else {
                    l++;
                }
            }
        }
        return res;
    }

}