这道题 解法是暴力的优化  想清楚 第一个数怎么求

然后第二 第三个数怎么求

为什么先排序呢

因为排序能有可能判断是否重复

简单的优化减少了一毫秒的运算时间

 public List<List<Integer>> threedNums(int[] nums) {

        Arrays.sort(nums); // 先排序

        List<List<Integer>> lists = new ArrayList<>();//构建返回容器
        int n = nums.length;
        //                  尽量优化
        for (int first = 0; first < n - 2; first++) {
            // 排重
            if (first > 0 && nums[first] == nums[first - 1]) {
                continue;
            }
            int third = n - 1;
            int target = -nums[first];
            //                          尽可能优化
            for (int second = first + 1; second < n - 1; second++) {
                if (second > first - 1 && nums[second] == nums[second - 1]) {
                    continue;
                }
                // 第二个数必须是第二个数的左边
                while (second<third&&nums[second]+nums[third]>target){
                    third--;
                }
                // 符合就存起来
                if (nums[second]+nums[third]==target){
                    ArrayList<Integer> list = new ArrayList<>();
                    list.add(nums[first]);
                    list.add(nums[second]);
                    list.add(nums[third]);
                    lists.add(list);
                }
            }

        }

        return lists;
    }