class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
int n=nums.size();
sort(nums.begin(),nums.end());
vector<vector<int>> re;
for(int a=0;a<n;++a){
if(a>0 && nums[a]==nums[a-1]) continue; //剪枝
int c=n-1; //第三个数从最大数开始往前减小
int sumbc=-nums[a]; //把c和sumbc放在第二层循环外面,会节省一点时间
for(int b=a+1;b<n;++b){ //b从a的下一个开始取
if(b>a+1 && nums[b]==nums[b-1]) continue;
while(c>b && nums[b]+nums[c]>sumbc) c--;
if(c==b) break; //没有符合要求的第三个数,b继续增加,需要更小的c,已经不可能了,所以直接剪枝
if(nums[b]+nums[c]==sumbc) re.push_back({nums[a],nums[b],nums[c]});
}
}
return re;
}
};