2024/5/29 天气真他妈好呀！好天气让我舒畅，可惜俺今天把我养护了两三个月的栀子花花苞又整掉了一朵，呜呜呜！看着它们一天天长大，花苞边由嫩绿泛白，结果被我不小心弄掉了，我是罪人。它们还想：我就是要这样香，你们他妈妈的管得着吗？于是我将它们转移到我看不到的地方了，以后每天去看看，隔几天浇浇水，施施肥。放两张相应的图片，然后做题吧

图一、实验室九点的蓝天

图二、哭泣的栀子花花苞

1、题目描述

2、逻辑分析

题目要求给定一个整数数组nums，返回三数之和为0的三数数组，其中三个数的要求是必须是不同位置的三个数。怎么做呢？我的想法就是暴力求解哈哈，三个循环，这样时间复杂度会太高，故舍弃该算法方案。想不出来啊，看看题解。题解通过双指针动态消去无效解来优化效率。

这个题解比官方的讲得好，而且还有步骤，我放过来：题解

3、代码演示

public List<List<Integer>> threeSum(int[] nums) {
        // 对数组进行排序，以便后续使用双指针法查找  
        Arrays.sort(nums);
        // 创建一个空的列表，用于存储结果  
       List<List<Integer>> res = new ArrayList<>();
       // 遍历数组，从第一个元素开始到倒数第三个元素（因为需要至少三个元素来形成三元组）
        for(int k = 0; k < nums.length - 2; k++){            
            // 如果当前元素大于0，那么后面的所有元素组合起来的和一定大于0，因此可以直接退出循环
            if(nums[k] > 0) break;  

            // 如果当前元素和前一个元素相同（并且k不是0，避免在数组开始时就重复），
            // 则跳过当前循环，以避免重复的三元数组            
            if(k > 0 && nums[k] == nums[k - 1]) continue;  

            // 定义两个指针i和j，i从k的下一个元素开始，j从数组末尾开始  
            int i = k + 1, j = nums.length - 1;   

            // 当i小于j时，进行循环    
            while(i < j){

                // 计算当前三个元素的和  
                int sum = nums[k] + nums[i] + nums[j];

                // 如果和小于0，说明需要增加和的值，因此将i向右移动，直到找到不同的元素
                if(sum < 0){
                    while(i < j && nums[i] == nums[++i]);  

                // 如果和大于0，说明需要减少和的值，因此将j向左移动，直到找到不同的元素         
                }else if(sum > 0){
                    while(i < j && nums[j] == nums[--j]); 
                // 如果和等于0，说明找到了一个满足条件的三元组 
                }else{
                    // 将找到的三元组添加到结果列表中  
                    res.add(Arrays.asList(nums[k], nums[i],nums[j]));
                    // 为了避免重复的三元组，将i向右移动，直到找到不同的元素
                    while(i < j && nums[i] == nums[++i]); 
                    // 同样地，将j向左移动，直到找到不同的元素
                    while(i < j && nums[j] == nums[--j]);  
                }
            }
        }
        // 返回结果列表
        return res;
    }

时间复杂度：$O(n^2)$， 空间复杂度：$O(1)$。