在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，如果是，将它们加入结果集，否则根据结果来移动指针。
4.如果和大于 0，说明 nums[hi] 太大，需要把指针向左移动，如果和小于 0，说明 nums[lo] 太小，需要把指针向右移动。
5.注意跳过重复元素，以及循环条件的控制。