15. 3Sum
来源:互联网 发布:武汉市广电网络分公司 编辑:程序博客网 时间:2024/05/21 10:04
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]
]
找出一个数组中,和为0的三个元素的集合,且不能重复。
func threeSum(nums []int) [][]int { var results [][]int if len(nums) < 3 { return results } sort.Ints(nums) for i := 0; i < len(nums) && nums[i] <= 0; i++ { if i > 0 && nums[i] == nums[i-1] { continue } j := i + 1 k := len(nums) - 1 for j < k { sum := nums[i] + nums[j] + nums[k] if sum == 0 { results = append(results, []int{nums[i], nums[j], nums[k]}) for j < len(nums) - 1 && nums[j] == nums[j+1] { j++ } for k > 0 && nums[k] == nums[k-1] { k-- } j++ k-- } else if sum < 0 { j++ } else if sum > 0 { k-- } } } return results}
0 0
- 15. 3Sum && 16 sum closet && 18 4sum
- 15. 3Sum 和 18. 4Sum
- 1. Two Sum&15. 3Sum
- LeetCode 15. 3Sum
- LeetCode --- 15. 3Sum
- [Leetcode] 15. 3Sum
- 【LeetCode】15. 3Sum
- 15. 3Sum
- 【leetcode】15. 3sum
- 【leetcode】15. 3Sum
- 15. 3Sum
- [leetcode] 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- 15. 3Sum
- leetcode 15. 3Sum
- 获取当前年月日 时分秒
- Python基础数据结构之数据转换(Dict,Set,Tuple,List)
- 解读彩色工业相机中的拜耳(Bayer)变换
- Java的getCanonicalName和getName
- ROS Gazebo(三):启动gazebo/URDF
- 15. 3Sum
- sqoop常用指令
- C# 计算角度
- 品牌形象设计:企业品牌定名要领
- 机器学习之性能度量
- python变量
- C++进阶
- [NOIP2013] 花匠&积木大赛 贪心水题
- Android-Fragment(2)-在Activity中动态添加删除