力扣第15题三数之和

解题思路：

首先这题也可以用set来做但是去重麻烦，很难快速搞定，（用sort排序一遍先）所以我采用双指针来解决这道题，定义i,left,right，分别指向遍历头，和头的下一位以及最后一位。然后通过left和right的移动来判断这段里是否nums[i]+nums[left]+nums[right]==0，如果有就记录下来，然后再移动开始的节点i,需要注意的是去重操作，要对left和right对应的前后元素去重；

代码实现如下：

class Solution {

public:

    vector<vector<int>> threeSum(vector<int>& nums) {

    vector<vector<int>>result;

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

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

    {

            if(nums[i]>0) return result;

            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--;

           else if(nums[i]+nums[left]+nums[right]<0) left++;

           else

           {result.push_back(vector<int>{nums[i],nums[left],nums[right]});

            while(right>left&&nums[left]==nums[left+1])left++;

            while( right>left&&nums[right]==nums[right-1])right--;

            left++;right--;

           }

        }

    }return result;

   

    }

};