一:题目

二:上码

class Solution {
public:/**思路:1.这个题出其不意之处在于,其先对这个序列进行了排序排序的好处是1>:如果首元素是大于0的,那么如果无论无何也凑不出02>:同时我们也把相同的元素凑成一块了  可以方便去重了2.接下来,我们就是利用双指针 来处理 数据是否为01>:三个量  数组元素  nums[i];  nums[i+1] = nums[left],  nums[nums.size()-1] = nums[right]3.如何移动双指针呢?1>:nums[i] + nums[left] + nums[right] < 0说明我们需要更大的数，那就要往后移动left2>:nums[i] + nums[left] + nums[right] > 0    说明我们需要更小的数,那就需要往前移动right3>:nums[i] + nums[left] + nums[right] == 0;这是我们找到一组合适的答案,那么接下来,就是移动 left,和 right,因为我们需要考虑下一组答案   了;*/vector<vector<int>> threeSum(vector<int>& nums) {vector<vector<int> >ans;//排序sort(nums.begin(),nums.end());for (int i = 0; i < nums.size(); i++) {if(nums[i] > 0) return ans;//处理一个小小的去重 因为我们排完序了 所以相同的nums[i]是挨着的 那么的话遇见相同的就跳过if(i > 0 && nums[i] == nums[i-1]) continue;//这里我们为什么不用  nums[i] == nums[i+1]呢，是因为 [-1,-1,2]这种情况就会跳过//但是nums[i] == nums[i-1]的话，其已经完成 i=0是的操作了int left = i+1;int right = nums.size()-1;while (left < right) {if (nums[i] + nums[left] + nums[right] < 0) {left++;//这里可以做优化,也就是如果我们left++后的元素和之前的元素相同的话，那么就是做无用功了//那么我们就要选取一个和之前元素不同数来做测试while(left < right && nums[left] == nums[left-1]) left++;}else if (nums[i] + nums[left] + nums[right] > 0) {right--;//优化while(left < right && nums[right] == nums[right+1]) right--;} else {ans.push_back({nums[i],nums[left],nums[right]});//这里做一个去重的操作 如果我们的下一组left或则right和当前这组数据相同的话//那就会出现重复while (left < right && nums[right] == nums[right-1]) right--;while (left < right && nums[left] == nums[left+1]) left++;//换下一组元素 上方的去重处理只是将指针移动到最后一个重复的元素right--;left++;}}}return ans;}
};