给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请

你返回所有和为 0 且不重复的三元组。

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

 15. 三数之和 - 力扣（LeetCode）

class Solution {
public:vector<vector<int>> threeSum(vector<int>& nums) {vector<vector<int>> result;sort(nums.begin(),nums.end());int sum = 0;// 找出 a + b + c = 0// a = nums[i],b = nums[j],c = -(a + b)for(int i=0;i<nums.size();i++) {// 排序之后如果第一个元素已经大于零，那么无论如何组合都不可能凑成三元组，直接返回结果就可以了if(nums[i] > 0) break;// 正确去重a方法if(i>0 && nums[i] == nums[i-1]) continue;int left = i+1;int right = nums.size()-1;while(right > left) {// 去重复逻辑如果放在这里，0，0，0 的情况，可能直接导致 right<=left 了，从而漏掉了 0,0,0 这种三元组sum = nums[i] + nums[left] + nums[right] ;if(sum > 0) right--;else if(sum < 0) left++;else {result.push_back(vector<int>{nums[i], nums[left], nums[right]});// 去重逻辑应该放在找到一个三元组之后，对b 和 c去重while (right > left && nums[right] == nums[right - 1]) right--;while (right > left && nums[left] == nums[left + 1]) left++;// 找到答案时，双指针同时收缩right--;left++;}}}return result;}
};