住房和城乡建设网站长沙seo代理

原文地址：Go-Leecode-盛最多水的容器（刷题记录）

公众号标题写错了，在这里更改一下。。。

给定包含n个整数的数组nums，需验证出数组nums中是否存在三个元素 a、b、c，使得a+b+c=0，需找出所有和为0且不重复的三元组。

提示内容如下：

1. 0 <= nums.length <= 3000。

2. -105 <= nums[i] <= 105。

示例一：

输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]

示例二：

输入：nums = []输出：[]

示例三：

输入：nums = [0]输出：[]

首先可以对nums数组进行排序，之后开始进行循环处理，在循环中需验证当前值是否大于0，如果当前值大于0，那么再往后推两个值也是大于零的，三数之和就不可能为零，此时应结束循环，之后的逻辑打字描述可能不是很准确，可以详细看下代码，案例如下：

func threeSum(nums []int) [][]int {sort.Ints(nums) // 排序可以方便去重和指导双指针的下一步方向n := len(nums)var res [][]intfor i, num := range nums {if num > 0 {break // 再往后三个正数和不可能为0}if i > 0 && nums[i] == nums[i-1] { // 因为双指针从i之后取，不能使用 nums[i] == nums[i+1] 向后去重continue}l, r := i+1, n-1for l < r {sum := num + nums[l] + nums[r]switch {case sum > 0:r--case sum < 0:l++default:res = append(res, []int{num, nums[l], nums[r]})for l < r && nums[l] == nums[l+1] {l++}for r > l && nums[r] == nums[r-1] {r--}l++r--}}}return res
}

至此，本次分享就结束了，后期会慢慢补充。

以上仅为个人观点，不一定准确，能帮到各位那是最好的。

好啦，到这里本文就结束了，喜欢的话就来个三连击吧。

扫码关注公众号，获取更多优质内容。