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

3 Sum 三数之和

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

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

输入：

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

输出：

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

方法一：双指针法

vector
   
    
     > threeSum(vector
     
      & nums) {
           if (nums.size()<3) return {
   };        vector
      
       
        > res;        sort(nums.begin(),nums.end());        //首先确保数组有序        for(int i=0;i<=nums.size()-3;i++) {
                if (nums[i]>0) break;             if (i > 0 && nums[i] == nums[i - 1]) continue;             int j=i+1,p=nums.size()-1;             while(j
       
      
     
    
   

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