本文共 583 字，大约阅读时间需要 1 分钟。

3Sum 三数之和

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

输入：

nums = [-1, 0, 1, 2, -1, -4]，

输出：

[  [-1, 0, 1],  [-1, -1, 2]]

方法一：双指针

class Solution {
   public:    vector
   
    
     > threeSum(vector
     
      & nums) {
           if (nums.size()<3) return {
   };        sort(nums.begin(),nums.end());        vector
      
       
        >res;        for(int i=0;i
        
         0) break; if (i > 0 && nums[i] == nums[i - 1]) continue; int left=i+1,right=nums.size()-1; while(left
        
       
      
     
    
   

转载地址：https://blog.csdn.net/weixin_42490152/article/details/101482983 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！