dede 网站地图搜索引擎网站

链接：https://leetcode.cn/problems/1fGaJU/description/

题解：

先为数组升序排序，从前向后遍历数组，每次固定一个数，a+b+c=0，即a+b=-c即可，每次遍历时固定的数即是c。对固定数后面的数组部分进行双指针算法，left指向剩余数组部分的第一个位置，right指向最后一个位置，查找所有可能的情况使得left+right=-c，如果left+right<-c，说明left太小了，left++；如果left+right>-c，说明right太大了，right--；如果left+right=-c，说明找到一种情况，要继续查找可能的情况，left++，right--，直到left=right。此时还要去重，如果left / right的下一个指向数字和现在的相同，说明有重复情况，left++ / right--。

同样的去重操作还要在每次遍历时，固定的数字，如果下一次遍历时，仍然是相同的数字，同样要跳过。

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