LeetCode 15. 三数之和(C++)

最新推荐文章于 2025-05-05 20:52:00 发布

「已注销」

最新推荐文章于 2025-05-05 20:52:00 发布

阅读量2.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c++ LeetCode

本文链接：https://blog.csdn.net/my_clear_mind/article/details/81540682

题目：

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

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

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
  [-1, 0, 1],
  [-1, -1, 2]
]

思路：

三数之和就相当于两数之和的target的是变化的，所以先排序（从小到大），然后遍历数组，获取target（注意去除重复元素），然后对该元素右侧的所有元素求两数之和为target的组合（注意去除重复元素）。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Leetcode15. 三数之和 C++

Hunter的博客

04-12

941

题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 思路先对数组排序...

力扣(LeetCode)15. 三数之和(C++/C语言)

墨染

10-20

2276

【墨染】不想暴力递归怎么办？用对撞指针干掉超时。

3 条评论您还未登录，请先登录后发表或查看评论

leetcode15.三数之和（c++）

北纬的博客

05-25

306

class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; int target=0; sort(nums.begin(),num...

15. 三数之和，三数之和还是不懂？一篇文章讲透彻！

最新发布

2401_88475903的博客

05-05

450

一篇文章讲透彻三数之和！

c++_三数之和

m0_64862090的博客

12-24

862

3. 第二层循环，如果和小于0 那么吧left++ 如果大于0 right--，如果恰好满足先判断下一个是不是和当前的数一样大小，如果一样大，left++，因为如果不加会出现重复问题，右边也是同理。2.第一层循环的处理，如果nuns[i]>0 那么后面的j和k相加就不可能为0 所以直接return。下面第一层循环也是这个道理，如果nums[i+1] ==nums[i] 会产生重复解。本题目可以选用两种方法做。

leetcode 15. 三数之和（C++）

qq_27931977的博客

05-16

262

给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 这个题主要的问题是会...

三数之和（C++解法）

m0_62275194的博客

10-14

408

给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。

leetcode 1.两数之和

11-28

leetcode 1.两数之和

LeetCode 2. 两数相加（C++实现）

邹亮的博客

02-23

1341

一、题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -...

Leetcode 15. 三数之和(暴力-＞双指针)

2301_76941161的博客

04-16

651

Leetcode 15. 三数之和 由暴力枚举到双指针的优化

LeetCode 15 c++ 三数之和

See_the_world的博客

04-01

275

转换为两数之和 #include <iostream> #include <algorithm> #include <vector> using namespace std; class Solution{ public: vector<vector<int>> threeSum(vector<int>& nu...

15. 三数之和（C++）

ZJU宁波理工

08-04

314

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 先排序加上遍历双指针，复杂度O（nlg...

C++数组篇-三数之和

Angus_Green的博客

10-17

522

C++数组篇之三数之和，排序+双指针

C++ 三数之和

qq_26646107的博客

10-25

475

三数之和

三数之和（C++）

weixin_42817333的博客

05-22

1927

题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。 leetcode链接示例 1：输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 示例 2：输入：nums = [] 输出：[] 示例 3：输入：nums = [0] 输出：[] 思路：先给数组进行从小到大排序。然后定义三个指针：fi

leetcode 15 三数之和 c++

m0_38071863的博客

08-18

282

题目：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 思路：首...

leetcode15.三数之和(3Sum) C++

阳光那么暖。

12-20

329

题目链接：https://leetcode-cn.com/problems/3sum/description/ 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4...

Leetcode15.三数之和(c++，双指针解法，附详细解释~)

weixin_43826751的博客

05-04

373

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

LeetCode67.二进制求和用c++写出

10-05

LeetCode上的第67题是关于计算两个非负整数的二进制表示的和，同时考虑进位的情况。你可以使用位运算（bitwise operations）来解决这个问题，因为位运算是计算机处理二进制数据非常高效的方式。下面是一个简单的C++解决方案： ```cpp class Solution { public: int add(int a, int b) { while (b != 0) { // 当第二个数不为0时继续循环 int carry = a & b; // 计算当前位的进位 a = a ^ b; // 异或操作得到当前位的结果 b = carry << 1; // 将进位左移一位 } return a; } }; ``` 这个函数的工作原理是，通过`&`（按位与）操作获取当前位的进位，然后用`^`（按位异或）来更新结果，`<<`（左移）将进位向左移动一位以便下一次迭代。当第二个数`b`变为0时，所有位的加法都已经完成，返回的结果就是最终的答案。