LeetCode：三数之和

骑猪看日落 2021-10-30 06:03 290阅读 0赞

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

注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
    
    满足要求的三元组集合为：
    [
      [-1, 0, 1],
      [-1, -1, 2]
    ]

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

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode——三数之和

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

矫情吗；*/ 2022年12月13日 01:51/ 0 赞/ 128 阅读

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

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

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

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

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

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

相关 leetcode 15. 三数之和

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

深碍√TFBOYSˉ_/ 2022年05月14日 07:51/ 0 赞/ 166 阅读

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

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

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

相关 leetcode 三数之和

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

约定不等于承诺〃/ 2022年03月20日 10:12/ 0 赞/ 169 阅读

相关 leetcode:15.三数之和

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

野性酷女/ 2022年02月28日 11:18/ 0 赞/ 194 阅读

相关 LeetCode：三数之和

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

骑猪看日落/ 2021年10月30日 06:03/ 0 赞/ 291 阅读

相关 LeetCode三数之和——C

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum 题目描述给定一个包含 n 个整数的数组 nums

灰太狼/ 2021年10月29日 23:54/ 0 赞/ 295 阅读