leetcode三数之和

示例 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]来进行讲解。

解题思路

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

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

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

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

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

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

代码如下：

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;

    }
};

最后

以上就是尊敬帆布鞋为你收集整理的leetcode三数之和的全部内容，希望文章能够帮你解决leetcode三数之和所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。