//用类似双指针的方法,确定第一个i的位置后,j和k向左向右移动使nums[j]+nums[k] = -nums[i];注意特判
class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { if (nums.empty()||nums.size() < 3) return {}; set<vector<int>> res; sort(nums.begin(),nums.end()); for(int i=0;i < nums.size()-2;i++){ for(int j=i+1,k=nums.size()-1;j < k;){ int sum = nums[j] + nums[k]; if(sum < (-nums[i])){j++;} else if(sum > (-nums[i])){k--;} else{ vector<int> cnt; cnt.push_back(nums[i]); cnt.push_back(nums[j]); cnt.push_back(nums[k]); res.insert(cnt); j++;k--; } } } return vector<vector<int>>(res.begin(),res.end()); } };