Leetcode 15 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例：

给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum

使用双指针，先排序 ，使用一个固定值，另外两个指针i,j分别在在固定值后和结尾，根据大小移动

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
         vector<vector<int>> res;
         vector<int>st;
         int len,left,right;
         len = nums.size();
         if(len<3)
        　　 return res;
         sort(nums.begin(),nums.end());
         
         for(int i = 0;i<len;i++)
         {
             left = i+1;
             right = len-1;
             int tmp = nums[i];
             
             if(tmp>0)
                 break;
             if(i>0&&tmp==nums[i-1])//去除重复值
                 continue;
             while(left<right)
             {

                 int sum = tmp+nums[left]+nums[right];

                    if(sum==0)
                   {
                       
                   vector<int> ss = {tmp,nums[left],nums[right]};
                         res.push_back(ss);
                       
                    while(left<right&&nums[left] == nums[left+1])left++;
                    while(left<right&&nums[right]==nums[right-1])right--;
                    left++;
                    right--;

                    }
                    else if(sum>0)
                    {
                        right--;
                    }
                    else
                    {
                        left++;
                    }
             }
             
         }
        return res;
    }
};

注意不要犯错误  在循环中

vector<int> st;

 for(int i=0,i<st.size();i++)

可能循环出错，因为size() 返回的是无符号整型

建议为

vector<int> st;

int len = st.size();

 for(int i=0,i<len;i++)