题解 | #三数之和#

go golang 三个for嵌套，每个for都要去重（考虑-1 -1 -1 1 1 1的情况）。

先确定a，再确定b，则确定target=0-a-b，那么只要找到c == target，便找到一组答案a,b,c。

package main

import "sort"

/**
 *
 * @param num int整型一维数组
 * @return int整型二维数组
 */
// 2023-03-14
func threeSum(num []int) [][]int {
	// write code here
	if len(num) < 3 {
		return [][]int{}
	}
	sort.Ints(num)
	res := [][]int{}
	for a := 0; a < len(num)-2; a++ {
        if a > 0 && num[a] == num[a-1] {
            continue
        }
        for b := a+1; b < len(num)-1; b++ {
            if b > a+1 && num[b] == num[b-1] {
                continue
            }
            target := -num[a]-num[b]
            for c := b+1; c < len(num); c++ {
                if c > b+1 && num[c] == num[c-1] {
                continue
                }
                if num[c] == target {
                    res = append(res, []int{num[a],num[b],num[c]})
                }
            }
        }
	}
	return res
}