题解 | #三数之和#

import "sort"
/**
 * 
 * @param num int整型一维数组 
 * @return int整型二维数组
*/
//先选定一个数，然后剩余两个数使用双指针大法
//重要的是注意要去重
func threeSum( nums []int ) [][]int {
    sort.Ints(nums)
    res := [][]int{}
    for i := 0; i < len(nums) - 2; i++ {
        n1 := nums[i]
        if nums[i] > 0 {
            break
        }
        if i > 0 && n1 == nums[i-1] {
            continue
        }
        l, r := i+1, len(nums)-1
        for l < r {
            n2, n3 := nums[l], nums[r]
            if n1 + n2 + n3 == 0 {
                res = append(res, []int{n1, n2, n3})
                for l < r && nums[l] == n2 {
                    l++
                }
                for l < r && nums[r] == n3 {
                    r--
                }
            }else if n1 + n2 + n3 < 0 {
                l++
            }else {
                r--
            }
        }
    }
    return res    
}