3Sum（C++三数之和）

短命女 2022-10-09 03:20 98阅读 0赞

（1）排序，双指针

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

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关两数之和、三数之和、四数之和、K数之和

数之和、三数之和、四数之和和K数之和是最近听室友提起的几道有意思的基础题，可以说是把双指针运用的淋漓尽致。（K数之和其实是一个动态规划的题，此处因为满足`*数之和`的的结...

淡淡的烟草味﹌/ 2024年04月17日 19:48/ 0 赞/ 44 阅读

相关【LeetCode】两数之和、三数之和、四数之和系列

文章目录两数之和★ 三数之和★★ 四数之和★★ 四数相加Ⅱ★★

r囧r小猫/ 2022年12月26日 04:49/ 0 赞/ 181 阅读

相关三数之和

三数之和 1、参考资料 https://leetcode-cn.com/problems/3sum/ https://leetcode-cn.com/proble

深碍√TFBOYSˉ_/ 2022年12月03日 09:13/ 0 赞/ 104 阅读

相关 15. 3Sum(三数之和——）

我还以为我写了blog3sum，结果没找都。那就再复习一遍给定阵列nums的Ñ整数，在那里元件a，b，c 在nums使得a + b + c = 0 在给出零总和的数组中找

た入场券/ 2022年12月02日 11:00/ 0 赞/ 88 阅读

相关算法：三数之和（3sum）。

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

ゞ浴缸里的玫瑰/ 2022年11月27日 01:56/ 0 赞/ 104 阅读

相关 3Sum（C++三数之和）

（1）排序，双指针 class Solution { private: vector<vector<int>> vec; public

短命女/ 2022年10月09日 03:20/ 0 赞/ 99 阅读

相关 LeetCode 之两数之和 + 三数之和 + 四数之和

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5reY5reY5piv5

冷不防/ 2022年09月12日 02:53/ 0 赞/ 204 阅读

相关【lintcode】两数之和、三数之和、最接近的三数之和、四数之和小结

两数之和给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于

不念不忘少年蓝@/ 2022年06月05日 06:53/ 0 赞/ 211 阅读

相关 leetcode 两数之和、三数之和、最接近的三数之和、四数之和

两数之和题目链接：[两数之和][Link 1] 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重

缺乏、安全感/ 2022年05月25日 06:46/ 0 赞/ 314 阅读

相关 LeetCode 两数之和、三数之和

1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复

旧城等待，/ 2022年04月13日 05:42/ 0 赞/ 247 阅读