力扣刷题记录19.1-----15. 三数之和

最新推荐文章于 2024-09-09 00:44:52 发布

@白圭

最新推荐文章于 2024-09-09 00:44:52 发布

阅读量64

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/126557547

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {

    int size_of_nums=nums.size();
    vector<vector<int>> return_vector;
    vector<int> return_vector_small;

    //排序之后遍历求解   基准i不动   left right 双指针遍历
    int i,j;

    int left;
    int right;


    sort(nums.begin(),nums.end());  //首先将其排序成有序序列
   
    for(i=0;i<nums.size();i++)
    {
     std::cout<<"  "<< nums[i]<<"  ";
    }
    std::cout<<endl;

    for(i=0;i<size_of_nums;i++)  
    {
       if(nums[i]>0) break;  //如果最左边的数是正数 跳出循环
       if(i>=1&&nums[i]==nums[i-1]) continue;  //消除i相等

       left=i+1;
       right=size_of_nums-1;
       while(left<right)
       {
        if(nums[i]+nums[left]+nums[right]<0) 
       {

        left=left+1;
        if(left>=right) break;

       }
        if(nums[i]+nums[left]+nums[right]>0) 
        {
           right=right-1; 
           if(left>=right) break;
        }
        if(nums[i]+nums[left]+nums[right]==0) 
        {

            
            std::cout<<" i  "<<i<<std::endl;
            std::cout<<" left  "<<left<<std::endl;
            std::cout<<" right  "<<right<<std::endl;

             return_vector_small.clear();
             return_vector_small.push_back(nums[i]);
             return_vector_small.push_back(nums[left]);
             return_vector_small.push_back(nums[right]);  

             return_vector.push_back(return_vector_small);

          
             while(nums[left]==nums[left+1]&&left<right-1)  left=left+1;  //如果相等 一直加一  //消除left相等
            
             left=left+1;  //如果不相等 加一
             
             if(left>=right) break;
        }
       }
 

    }
    // return_vector_small.push_back(0);
    // return_vector_small.push_back(1);
    // return_vector_small.push_back(2);
    // return_vector.push_back(return_vector_small);

    return return_vector;
    }
};