力扣-三数之和

题目描述：

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

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

解题思路：
为防止有重复三元组的情况，首先把数组排序。对于找三元组，可以使用暴力求解的方法，但如果对运行时间有限制的话， 会超时。本文采用固定一个数，另外两个数的求解用双指针的方法。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>>output;
        if(nums.size()<=2)return output;
        sort(nums.begin(),nums.end());
        int len=nums.size();
        for(int i=0;i<len-2;i++){
            int cur=nums[i];
            if(i>0&&nums[i]==nums[i-1]){
                continue;
            }
            int left=i+1;
            int right=len-1;
            int target=0-cur;
            //vector<int>ans;
            while(left<right){
                if(left>=i+2&&nums[left]==nums[left-1]){
                    left++;
                    continue;
                }
                if(nums[left]+nums[right]>target){
                    right--;
                }
                else if(nums[left]+nums[right]<target){
                    left++;
                }
                else{
                    // ans.push_back(cur);
                    // ans.push_back(nums[left]);
                    // ans.push_back(nums[right]);
                    // if(output.find(ans)!=output.end()){
                    //     output.push_back(ans);
                    //     ans.clear();
                    // }
                    output.push_back(vector<int>{nums[left],nums[right],nums[i]});
                    // output.push_back(ans); 
                    // ans.clear();
                    left++;
                    right--;
                }
            }
        }
        return output;
    }
};

对于屏蔽掉的部分，是因为超时。。。虽然思路都一样，怎么写代码又是一回事。。。写不好就超时，唉。

【英雄主义】