力扣随笔之三数之和（中等15）

思路：先将无序数组按递增排序，用示例1来说明

        未排序：-1 0 1 2 -1 -4

        已排序：-4 -1 -1 0 1 2

定义三个指针i，j，k，令i指向0，j指向i+1，k指向nums.length - 1，若 i，j，k指向的三个数之和小于0，则j自加，若大于0，则k自减，若等于0，则记录，当j不再小于k时，i自加（这里要判断i自加后指向的数字是否与原来指向的数字相等，若相等，则i再次自加），继续让j指向i+1，k指向nums.length - 1;当i不再小于nums.length - 3时，遍历结束

注：有些许小细节补充在代码中

Java实现：

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);//先排序
        List<List<Integer>> res = new ArrayList<>();
        for(int i = 0;i <= nums.length - 3;i++){
            if(nums[i] > 0) break;//因递增数组，若第一个数都大于0，那么三数之和不会等于0
            if(i > 0 && nums[i] == nums[i - 1]){//去重
                continue;
            }
            int j = i + 1;
            int k = nums.length - 1;
            while(j < k){
                int sum = nums[i] + nums[j] +nums[k];
                if(sum < 0){
                    while(j < k && nums[j] == nums[++j]);//左指针前进并去重
                }else if(sum > 0){
                    while(j < k && nums[k] == nums[--k]);//右指针后退并去重
                }else{
                    res.add(new ArrayList<Integer>(Arrays.asList(nums[i],nums[j],nums[k])));
                    while(j < k && nums[j] == nums[++j]);//左指针前进并去重
                    while(j < k && nums[k] == nums[--k]);//右指针后退并去重
                }
            }
        }
        return res;
    }
}