[LeetCode] 15. 3Sum
来源:互联网 发布:阿里云如何关闭网站 编辑:程序博客网 时间:2024/06/04 18:48
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.
Note: The solution set must not contain duplicate triplets.
For example, given array S = [-1, 0, 1, 2, -1, -4],A solution set is:[ [-1, 0, 1], [-1, -1, 2]]
vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; sort(nums.begin(), nums.end()); for (int k = 0; k < nums.size(); k++) { int rest = -nums[k]; for (int i = k + 1, j = nums.size() - 1; i < j; ) { int sum = nums[i] + nums[j]; if (sum == rest) { res.push_back({nums[k], nums[i], nums[j]}); for (int dup = nums[i]; i < j && nums[i] == dup; i++); for (int dup = nums[j]; i < j && nums[j] == dup; j--); } else if (sum < rest) i++; else j--; } for (int dup = nums[k]; k + 1 < nums.size() && nums[k + 1] == dup; k++); } return res; }
阅读全文
0 0
- LeetCode 15. 3Sum
- LeetCode --- 15. 3Sum
- [Leetcode] 15. 3Sum
- 【LeetCode】15. 3Sum
- 【leetcode】15. 3sum
- 【leetcode】15. 3Sum
- [leetcode] 15. 3Sum
- leetcode 15. 3Sum
- leetcode 15. 3Sum
- leetcode 15. 3Sum
- Leetcode 15. 3Sum
- LeetCode - 15. 3Sum
- [LeetCode]15. 3Sum
- Leetcode 15. 3Sum
- leetcode 15. 3Sum
- leetcode 15. 3Sum
- 【leetcode】15. 3Sum
- Leetcode - 15. 3Sum
- python+带附件发送邮件
- android 图片旋转处理
- 传递参数的单例模式
- android设置横屏竖屏
- 《道德经》第三十六章
- [LeetCode] 15. 3Sum
- CentOS 7 安装 MySQL
- spring配置多数据源,threadLocal切换数据源
- 链表-leetcode 328. Odd Even Linked List
- unity打包原理解析
- iOS配置shell脚本自动打包上传到蒲公英
- C/C++中main是void main()还是int main()
- Java 枚举(enum) 详解7种常见的用法
- Asp.Net之增删改查(三层)