LeetCode 15. 3Sum -- 数组中某三个元素之和为0，输出这三个元素的值，且这个三元组唯一

已于 2022-04-29 23:32:20 修改
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 笔试面经 LeetCode 剑指Offer 后端/大数据 文章标签： LeetCode 3Sum JAVA 数组中某三个元素之和为0 输出这个三个元素
于 2017-08-05 17:41:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u010002184/article/details/76728122
这篇博客详细介绍了如何解决LeetCode中的15题3Sum问题，即找到数组中和为0的三个元素，并确保三元组唯一。文章通过示例解释了问题，并提出了不用排序的优化方法，将3Sum问题转化为2Sum问题来求解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.

Notice that the solution set must not contain duplicate triplets.

Example 1:

Input: nums = [-1,0,1,2,-1,-4]
Output: [[-1,-1,2],[-1,0,1]]

Example 2:

Input: nums = []
Output: []

Example 3:

Input: nums = [0]
Output: []

Constraints:

  • 0 <= nums.length <= 3000
了解本专栏 订阅专栏 解锁全文 超级会员免费看
LeetCode 16. 3Sum Closest--寻找数组中的三个元素和，该和与给定的值的差最小，输出这个和（三个元素可以不连续）
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-24 590
Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exact
牛客 剑指offer：数组中相加和为0的三元组
zhang_han666的博客
03-20 303
题目：数组中相加和为0的三元组 思路：三指针。 数组排序； 遍历数组，设当前位置为cur，用两个指针left、right分别指向cur的下一个位置和数组最后一个位置，判断这三个数之和与0的大小： 如果三数之和等于0，那么加入结果集，left右移直到不重复的数，right左移直到不重复； 如果三数之和小于0，left右移一步； 如果三数之和大于0，right左移一步。 重复上述过程。 去重： 若cur的值与cur-1的值相等，就跳过； 找到解时，移动left与right时，遇见重复的值也跳过。 代码： i
在一个数组中找到三元组，使得三元组内的三个元素加和为0。
K.Sun
03-03 7363
这是一道Google面试题目，题目比较容易理解：看例子：Input : arr[] = {0, -1, 2, -3, 1} Output : 0 -1 1 2 -3 1Input : arr[] = {1, -2, 1, 0, 5} Output : 1 -2 1其中一个最简单的想法就是3层循环，对数组进行遍历，找到加和等于0的三个元素，但是这个方法时间复杂度是O(n3)O(n^
数组中的3个数之和为0
Mr_Jiax的博客
03-18 934
解题思路 从头到尾-2遍历数组，每次从中取出一个数num[i]，然后定义i+1,num.length-1两个指针， 当left<right时：循环 如果num[i]+num[left]+num[right]==0,则加入list中 如果小于0，则L++ 如果大于0 ，则R-- 直到结束 参考代码 import java.util.*; public class Solution { public ArrayList&lt...
Leetcode 15：三元素之和为零-java代码
白凡轩
03-01 611
题目描述 给定由N个整数组成的数组nums，找出三个元素之和为0的三元组(非重复序列)，并记录这样的三元组的数量。 ThreeSum算法 //ThreeSum 用于统计一个数组中和为 0 的三元组数量。 public interface ThreeSum { int count(int[] nums); } 算法一：ThreeSumLow ThreeSumLow 算法内循环(三层循环 for) 判断if(num[i] + num[j] + num[k] = 0)语句是否成立，总共执行次数为
数组中相加和为0的三元组——NC.54
学而不思则忘
02-05 594
题目描述 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 注意： 三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c） 解集中不能包含重复的三元组。 例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, 0, 10) (-10, -10, 20) 解题思路：三个数相加，可以转化为两个数相加的场景。解决这类数组问题，可以先对数组进行排序，这样相当于多了一个隐含条件。 遍历数组中的每个数据，然后使用双指针
LeetCode第十五题-找出数组中三数和为0的答案
weixin_44147866的博客
04-20 976
3Sum 问题简介： 给定n个整数的数组nums,是否有元素a,b,c在nums中,使a + b + c = 0？ 找到数组中所有唯一的三元组,它们的总和为零 注：解决方案集不得包含重复的三元组 例如{1，-1，0}和{1，0，-1} 举例： 给定数组 {-2，1，0，-1，-1，2，3} 输出{ {1，0，-1}， {-1，-1，2}， {-2，0，2}， {-2，-1，3} } 注：不能{0，...
leetcode167-LeetCode167_Two-Sum-II:给定一个目标target，再数组中找到两个数，使其和为target，并返
06-30
这个挑战要求我们在已排序的数组中寻找两个元素，它们的和等于给定的目标值`target`，并返回这两个元素的索引，索引是从1开始的。 ### 一、问题分析 这是一个典型的搜索问题，由于数组已经排序，我们可以利用这一...
C语言-leetcode题解之15-3sum.c
最新发布
10-17
题目的要求是找出所有和为0的三个数组合，但是要求每个输入数组中只使用一次这三个数。虽然题目看似简单，但算法实现上存在一定的复杂性。通常解决这类问题需要使用到排序、双指针等策略。 C语言实现“15-3Sum”...
LeetCode 15. 3Sum (和为零，求三元组)
andersonxie的博客
03-17 785
题目描述：    Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.注意：The solution set must not contain...
找出数组中三个数之和等于0的所有组合
m0_74934294的博客
01-01 913
由于结果中的数据需要有序，所以我们需要先将数组排序，然后循环，将每个数字作为target时，看看能否找到匹配的，由于有序，我们就可以用滑动窗口来实现匹配搜索。例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, -10, 20),(-10, 0, 10)给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？还需要注意的点是需要去重，由于已经排序了，所以相等的值肯定是相邻的，直接找三个数之和等于0比较麻烦，直接找替代方案，b+c = -a;
算法（17）定义一个整数数组，找出连续3个元素之和是最大的，并输出这三个元素。
热门推荐
扬帆向海的博客
01-12 3万+
今天刷算法题，碰到了一个公司的笔试小算法。此博客给出了实现过程，供大家参考学习！
剑指offer_007 数组中和为0的三个数
weixin_43817702的博客
12-19 288
题目： 给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素a ，b ，c ，使得a + b + c = 0 ？请找出所有和为 0 且不重复的三元组。 示例1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0.,1]] 示例2： 输入：nums = [] 输出：[] 示例3： 输入：nums = [0] 输出：[] 提示： 0 <= nums.length <= 3000 -105 &...
求数组内任意三个数相加和为零的组合
wzx19840423的专栏
01-24 4262
#include #include using namespace __gnu_cxx; int main() { int data[100] = {0}; srand(time(NULL)); int min = -1000, max = 1000; for (int i=0; i<100; i++) { //随机产生[-1000,1000]的值 data[i] =
找出下面10个int类型数中连续三个数之和最大的三个数，比如：1,3,4,8,19,11,23,25,9,6这10个数中，连续三个数之和最大的三个数是19,11,23
jiang_jingjing的博客
08-16 842
面试有碰到这样的关于数组的上机题： 找出下面10个int类型数中连续三个数之和最大的三个数。 比如：1,3,4,8,19,11,23,25,9,6这10个数中，连续三个数之和最大的三个数是19,11,23 我的思路是： 1.首先将目标数组arr中连续的三个数求和并取出，存入一个数组temp 2.找出temp数组中最大的数的索引位置index 3.该索引index即为目标数组arr的连续三个数之和...
leetcode 54 数组中相加和为0的三元组：给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。python
q339179198的博客
05-13 609
NC54 数组中相加和为0的三元组 题目描述 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 注意： 三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c） 解集中不能包含重复的三元组。 例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, 0, 10) (-10, -10, 20) 示例1 输入 [-2,0,1,1,2] 返回值 [[-2,0,2],[-2,1,1]] # # # @param num
leetcode 18 --- 4sum
Michael__Wu的博客
06-24 368
1 题目 给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。 注意： 四元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c≤d） 解集中不能包含重复的四元组。 例如：给出的数组 S = {1 0 -1 0 -2 2}, 目标值 = 0.↵↵ 给出的解集应该是：↵ (-1, 0, 0, 1)↵ (-2, -1, 1, 2)↵ (-2, 0, 0, 2) 2 解法 2.1 我的...
给定一个数组，求出和为0的所有三元组
ah7975的博客
08-10 666
1. 题目：给定一个数组求出和为0的所有三元组，要求去除重复的情况，如[-1,0,1]和[0,-1,1]是相同的情况。 2. 分析：有一道经典题目是：给定一个有序数组，求出和为0的所有二元组。这道题目通过两个指针，一个从前向后走，一个从后向前走。最终的时间复杂度为O(n)。本题是这道题目的变形或者说引申。最原始的算法：三重for循环，找出所有情况，时间复杂度为O(n^3)。不过，根据上...
leetcode:1.two sum两数之和 给定一个整数数组和一个目标值,找出数组中和
08-10
给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。 思路1：暴力法 最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。如果...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二十六画生的博客

你的鼓励是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值