3Sum（C++三数之和）

短命女 2022-10-09 03:20 135阅读 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 条评论，135人围观）

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

相关阅读

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

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

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

相关三数之和

题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组

「爱情、让人受尽委屈。」/ 2023年10月02日 12:57/ 0 赞/ 27 阅读

相关三数之和

每日一题–三数之和今天来看一道三数之和的面试题，思路比较简单，直接看题。题目描述　　给定一个数组和一个目标值，从数组中找到三个值，使其和最接近目标值。

逃离我推掉我的手/ 2023年02月27日 10:36/ 0 赞/ 13 阅读

相关三数之和

一、前言问题来源LeetCode 问题链接：[https://leetcode-cn.com/explore/interview/card/bytedance/243

小灰灰/ 2023年02月18日 09:33/ 0 赞/ 11 阅读

相关三数之和

public class ThreeNumSum { //NC54 三数之和 https://www.nowcoder.com/practice/345e2

àì夳堔傛蜴生んèń/ 2023年01月21日 11:15/ 0 赞/ 12 阅读

相关三数之和

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

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

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

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

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

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

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

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

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

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

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

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

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

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