三数之和

题目描述：

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

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

示例 1：

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

输入：nums = []
输出：[]
示例 3：

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

提示：

0 <= nums.length <= 3000
-105 <= nums[i] <= 105

思路:

双指针加上两面夹逼，先确定一个数，之后两个数开始双指针往中间靠

代码:

import "sort"
func threeSum(nums []int) [][]int {
    if len(nums)<3{
        return [][]int{}
    }
    var res [][]int
    sort.Ints(nums)
    for i:=0;i<len(nums)-2;i++{
        if  i>0&&nums[i-1]==nums[i]{
                continue
        }
        if nums[i]>0{
            break
        }
        j:=i+1
        k:=len(nums)-1
        for j<k{
            n2 :=nums[j]
            n3 :=nums[k]
            if nums[i]+nums[j]+nums[k]==0{
                res = append(res,[]int{nums[i],nums[j],nums[k]})
                for j<k &&nums[j]==n2{
                    j++
                }
                for j<k &&nums[k]==n3{
                    k--
                }
            }else if nums[i]+nums[j]+nums[k]<0{
                j++
            }else{
                k--
            }
        }
    }
    return res
}

代码效率：

执行用时：40 ms, 在所有 Go 提交中击败了49.59%的用户
内存消耗：7.5 MB, 在所有 Go 提交中击败了27.30%的用户