Go-Leecode-三数之和（刷题记录）

原文地址：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 [][]int
    for 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-1
        for 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
}

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

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

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

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