LeetCode第15题--三数之和

使用set集合（有序去重）再用assign函数（vector的函数，将原来的vector清空，赋上新的vector）转回vector，这样做超出时间限制。可能跟set或者assign的底层实现有关在这里插入代码片
双指针思想
关于去重，要考虑到三个位置，循环的i，左指针l，右指针r都有可能与相邻的重复

class Solution {
public:
    vector> threeSum(vector& nums) {
        vector> ans;
        if(nums.size()<3) return ans;
        sort(nums.begin(),nums.end());
        int n = nums.size();
        for(int i = 0;i0) return ans;
            if(i>0 && nums[i]==nums[i-1]) continue;
            int l = i + 1, r = n - 1;
            while(ll && nums[r]==nums[r-1]) r--;	    //有重复的元素就再往里走
                    while(r>l && nums[l]==nums[l+1]) l++;
                    r--;
                    l++;				//找到一个答案之后就左右指针往里走
//这里必须放在判断重复的后面，如果先往里走了，可能与中间还没有判断的重复，有漏解
                                    }
                else if(t>0)
                r--;
                else
                l++;
            }
        }
        return ans;
    }
};

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        ans = []
        if len(nums)<3: return ans
        nums.sort()
        n = len(nums)
        for i in range(n):
            l, r = i + 1, n - 1
            if nums[i] > 0: return ans
            if i>0 and nums[i] == nums[i-1]: continue #当这个位置重复时，也要判断重复
            while l