考點(diǎn)：雙指針
給定一個(gè)包含 n 個(gè)整數(shù)的數(shù)組 nums铁孵，判斷 nums 中是否存在三個(gè)元素 a腔召，b辖佣，c 迫横，
使得 a + b + c = 0 挠唆？找出所有滿足條件且不重復(fù)的三元組芽世。
注意：答案中不可以包含重復(fù)的三元組箍铲。
例如, 給定數(shù)組 nums = [-1, 0, 1, 2, -1, -4]拨齐，
滿足要求的三元組集合為：
[
[-1, 0, 1],
[-1, -1, 2]
]
- 使用雙指針?biāo)阉髦芭判?/li>
- 動(dòng)態(tài)循環(huán)雙指針m,n
package main
import (
"fmt"
"sort"
"strconv"
"strings"
)
func threeSum(nums []int) [][]int {
var (
listLen int
left int
right int
retList [][]int
)
// 先排序，優(yōu)化及排除對(duì)全部大于0的元素組合的遍歷
sort.Ints(nums)
fmt.Println(nums)
listLen = len(nums)
for listIndex, listNum := range nums {
right = listLen - 1
left = listIndex + 1
for left < right {
// 排除全部大于0的組合
if listNum > 0 {
break
}
// 固定節(jié)點(diǎn)去重
if (listIndex > 0 && nums[listIndex] == nums[listIndex - 1]) {
left ++
continue
}
// 左盛嘿、右節(jié)點(diǎn)去重
if (nums[left] + nums[right] + listNum) > 0 || (right + 1 < listLen && nums[right] == nums[right+1]){
right --
continue
} else if (nums[left] + nums[right] + listNum) < 0 || (left > listIndex + 1 && nums[left] == nums[left-1]) {
left ++
continue
} else if (nums[left] + nums[right] + listNum) == 0 {
tmpList := []int{listNum, nums[left], nums[right]}
retList = append(retList, tmpList)
fmt.Println(listNum, nums[left], nums[right])
left ++
}
}
}
return retList
}
func main() {
var (
sum_list string
num_list []int
)
fmt.Println("輸入數(shù)組:")
fmt.Scan(&sum_list)
list_str := strings.Split(sum_list, ",")
for _, str := range list_str {
tmp, _ := strconv.Atoi(str)
num_list = append(num_list, tmp)
}
fmt.Println(threeSum(num_list))
}
