在chatgpt问了一道编程题，一次就通过了。

class Solution {    public List<List<Integer>> threeSum(int[] nums) {        List<List<Integer>> res = new ArrayList<>();        Arrays.sort(nums);        for (int i = 0; i < nums.length - 2; i++) {            if (i == 0 || (i > 0 && nums[i] != nums[i - 1])) {                int lo = i + 1, hi = nums.length - 1, sum = 0 - nums[i];                while (lo < hi) {                    if (nums[lo] + nums[hi] == sum) {                        res.add(Arrays.asList(nums[i], nums[lo], nums[hi]));                        while (lo < hi && nums[lo] == nums[lo + 1]) lo++;                        while (lo < hi && nums[hi] == nums[hi - 1]) hi--;                        lo++;                        hi--;                    } else if (nums[lo] + nums[hi] < sum) lo++;                    else hi--;                }            }        }        return res;    }}

解题思路：

1.三数之和转化为 2 个数的和，可以先排序，然后固定一个数，然后用双指针扫描剩余的数组。

2.固定一个数字 nums[i]，然后用左右指针指向 nums[i] 数组的后一个元素和最后一个元素。

3.判断 nums[i] + nums[lo] + nums[hi] 是否等于 0.如果是，将其添加到结果集中，否则根据结果移动指针。

如果和大于 0，说明 nums[hi] 如果和小于太大，需要将指针向左移动 0，说明 nums[lo] 太小，需要向右移动指针。

5.注意跳过重复元素和控制循环条件。