力扣每日一题【三数之和】

最新推荐文章于 2024-10-14 18:52:56 发布

爱生活，爱代码

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量1.2k

点赞数 1

分类专栏：力扣解题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_53421868/article/details/122996638

版权

力扣解题专栏收录该内容

14 篇文章 1 订阅

订阅专栏

在这里插入图片描述

题目链接.
b站视频.

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> vv;
        if(nums.empty()) return vv;
        sort(nums.begin(), nums.end());
        for(int i = 0; i < nums.size(); i++){
            if(nums[i] > 0) break;
            if(i > 0 &&  nums[i] == nums[i - 1]) continue;
            int l = i + 1;
            int r = nums.size() - 1;
            while(l < r){
                if(nums[i] + nums[l] + nums[r] < 0) l++; 
                else if(nums[i] + nums[l] + nums[r]) r--;
                else {
                    vv.push_back(vector<int>{nums[i], nums[l], nums[r]});
                    //去重
                    while(l < r && nums[l] == nums[l + 1]) l++;
                    while(l < r && nums[l] == nums[l + 1]) r--;

                    l++;
                    r--;
                }
            }   
        }
        return vv;
    }
};