我的思路:

         1.排序

         2.固定一个数，然后将问题转换为俩个数之和为固定数的相反数

         3.在固定数，后面利用"双指针算法"快速找到两个的和等于-a即可

         4.处理这个题的细节问题

                1.去重

                        找到一个结果之后，将left和right指针要跳过前面的重复元素

                        当使用完一次固定数，需要跳过相同的固定数

                2.不漏

                        找到一个数之后，不要"停"，防止 - 2 和 2后面有 -1 和 1

public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> result = new ArrayList<>();
        //通过i 判断俩数之和为nums[i]的相反数
        for (int i = 0; i < nums.length - 2; i++) {
            if (i > 0 && nums[i] == nums[i - 1]){
                continue;
            }
            if (nums[i] > 0) return result;
            int findNumber = -nums[i];
            int start = i + 1 ,end = nums.length - 1;
            //不等于查找数进行处理
            while(start < end) {
                if (nums[start] + nums[end] == findNumber) {
                    result.add(Arrays.asList(nums[i], nums[start], nums[end]));
                    //找到结果才需要判断重复元素
                    while (start < end && nums[start] == nums[start + 1]) start++; // 跳过重复元素
                    while (start < end && nums[end] == nums[end - 1]) end--; // 跳过重复元素
                    //不漏 找到一个继续去找下一个三元组
                    start++;
                    end--;
                }
                else if (nums[start] + nums[end] > findNumber) end--;
                    else  start++;
            }
        }
        return result;
    }