力扣三数之和(c++实现)

随风而散y

于 2024-01-04 18:20:09 发布

阅读量345

点赞数 9

分类专栏：算法文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/zyang654321/article/details/135393308

版权

算法专栏收录该内容

283 篇文章 1 订阅

订阅专栏

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