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 589
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 302
题目：数组中相加和为0的三元组 思路：三指针。 数组排序； 遍历数组，设当前位置为cur，用两个指针left、right分别指向cur的下一个位置和数组最后一个位置，判断这三个数之和与0的大小： 如果三数之和等于0，那么加入结果集，left右移直到不重复的数，right左移直到不重复； 如果三数之和小于0，left右移一步； 如果三数之和大于0，right左移一步。 重复上述过程。 去重： 若cur的值与cur-1的值相等，就跳过； 找到解时，移动left与right时，遇见重复的值也跳过。 代码： i
在一个数组中找到三元组，使得三元组内的三个元素加和为0。
K.Sun
03-03 7362
这是一道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 933
解题思路 从头到尾-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 610
题目描述 给定由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 593
题目描述 给出一个有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 973
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 783
题目描述：    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 912
由于结果中的数据需要有序，所以我们需要先将数组排序，然后循环，将每个数字作为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 287
题目： 给定一个包含 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 4261
#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 841
面试有碰到这样的关于数组的上机题： 找出下面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的连续三个数之和...
查找数组中3个相加和为零的元素
有图有真相
03-19 7931
输入 : arr[] = {0, -1, 2, -3, 1} 输出: 0 -1 1 2 -3 1输入: arr[] = {1, -2, 1, 0, 5} 输出: 1 -2 1解法1（简单时间复杂复杂度O（n^3）空间复杂度O（1））public static void findTriplets(int arr[], int n){ for(int i=0;i<n
3Sum 找出数组中的三元组，满足三元组之和为0
keke he的专栏
06-12 1455
需要我们找出 sum = 0 的三元组。这题的难点是如何找出不重复的三元组（a, b, c)。 做法是先将array进行排序。 我们让a 为最小的， 接着让 b 为 a 的后一个，让c 为最大的哪一个，两端进行逼近。
【LeetCode】No.15. 3Sum -- Java Version
汤姆lazy的优快云博客
04-24 919
【LeetCode】No.15. 3Sum -- Java Version
leetcode:1.two sum两数之和 给定一个整数数组和一个目标值,找出数组中和
08-10
给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。 思路1：暴力法 最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。如果等于目标值，则返回这两个数的索引。 此方法的时间复杂度为O(n^2)，空间复杂度为O(1)。 思路2：哈希表 为了优化时间复杂度，可以使用哈希表来存储数组中的元素和对应的索引。遍历数组，对于每个元素nums[i]，我们可以通过计算target - nums[i]的值，查找哈希表中是否存在这个差值。 如果存在，则说明找到了两个数的和等于目标值，返回它们的索引。如果不存在，将当前元素nums[i]和它的索引存入哈希表中。 此方法的时间复杂度为O(n)，空间复杂度为O(n)。 思路3：双指针 如果数组已经排序，可以使用双指针的方法来求解。假设数组从小到大排序，定义左指针left指向数组的第一个元素，右指针right指向数组的最后一个元素。 如果当前两个指针指向的数的和等于目标值，则返回它们的索引。如果和小于目标值，则将左指针右移一位，使得和增大；如果和大于目标值，则将右指针左移一位，使得和减小。 继续移动指针，直到找到两个数的和等于目标值或者左指针超过了右指针。 此方法的时间复杂度为O(nlogn)，空间复杂度为O(1)。 以上三种方法都可以解决问题，选择合适的方法取决于具体的应用场景和要求。如果数组规模较小并且不需要考虑额外的空间使用，则暴力法是最简单的方法。如果数组较大或者需要优化时间复杂度，则哈希表或双指针方法更合适。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

二十六画生的博客

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

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

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

打赏作者

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

抵扣说明：

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

余额充值