leetcode三数之和_leetcode经典3数之和-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_46107667/article/details/124309313

这篇博客介绍了如何解决LeetCode上的三数之和问题。通过示例输入和输出展示了问题的基本形式，并提出了解题策略。解题方法是基于排序数组，采用固定一个数，然后用双指针的方法来寻找其他两个数的和等于目标值的组合。文章提供了详细的解题思路和简化后的三指针操作方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三数之和

题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。

示例 1：
输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]

示例 2：
输入：nums = []
输出：[]

示例 3：
输入：nums = [0]
输出：[

我们使用[-1,0,1,2,-1,-4]来进行讲解。

解题思路

我们之前做过两数之和这道题，针对两数之和这道题我们的解决思路就是将数字进行排序，然后使用双指针进行判断。
针对三数之和这道题我们是否可以继续使用类似的解法呢？
答案是可以的，我们也可以使用指针下标的方式进行解决，我们可以使用三指针，但是对于三指针我们操作起来比较麻烦，所以我们可以对三指针进行简化，将一个固定住，然后在使用双指针进行类似操作。

我们首先判断数组是否合法（长度不小于三）

int len=nums.size();
        if(len<3)
        {
            return res;
        }

然后我们对数组进行排序，因为有序的数组我们才会方便对对指针进行加加或者减减

 sort(nums.begin(), nums.end());

然后我们将一个坐标固定住，然后再使用双指针

在这里插入图片描述

代码如下：

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>>res;
        int len=nums.size();
        if(len<3)
        {
            return res;
        }
        sort(nums.begin(), nums.end());
        for(int i=0;i<len;i++)
        {
            if(nums[i]>0)break;//代表的是，随着起始下标往后移，它所指向的值为正数时，它后面的数都是正数
           if (i > 0 && nums[i] == nums[i - 1]) continue;//去重，有可能起始下标所指向的值和它后面的值是一样的
            int left=i+1;
            int right=nums.size()-1;
            while(left<right)
            {
                if(nums[i]+nums[left]+nums[right]>0)//说明right所指向的值大，应该将right向前移动
                {
                    right--;
                    while(left<right&&nums[right]==nums[right+1])//说明移动后的值和之前的值相等，需要继续向前移动
                    {
                        right--;
                    }
                }
                else if(nums[i]+nums[left]+nums[right]<0)//说明left所指向的值优点小，需要将left向后移动
                {
                    left++;
                    while(left<right&&nums[left]==nums[left-1])left++;//说明移动后的值和之前的值相等，需要继续向前移动
                }
                else
                {
                    res.push_back({ nums[left],nums[right],nums[i] });
                    while(left<right&&nums[right]==nums[right+1])right--;
                    while(left<right&&nums[left]==nums[left-1])left++;
                    left++;
                    right--;
                }
            }
        }
        return res;

    }
};