15. 三數(shù)之和

給你一個包含 n 個整數(shù)的數(shù)組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？請你找出所有滿足條件且不重復的三元組。

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

示例：

給定數(shù)組 nums = [-1, 0, 1, 2, -1, -4]，

滿足要求的三元組集合為：
[
[-1, 0, 1],
[-1, -1, 2]
]

Code

func threeSum(nums []int) [][]int {if nums == nil || len(nums) < 3 {return [][]int{}}sort.Ints(nums) result := [][]int{}for k, v := range nums {if k > 0 && nums[k] == nums[k-1] {// 當遇到遍歷的時候第一個數(shù)據(jù)數(shù)據(jù)重復了，那么就直接跳過continue}left, r := k+1, len(nums)-1 for left < r {sum := nums[left] + nums[r] + v if sum == 0 { sum := []int{nums[left], nums[r], v}result = append(result, sum)for left < r && nums[left] == nums[left+1]{ // 這里是觀察后面的 left和r 往前和往后是否還是有重復的數(shù)據(jù)如果有的話直接就跳過即可left++}for left < r && nums[r] == nums[r-1]{ r--}left++ r--}else if sum < 0 { left++}else if sum > 0 { r--}}}return result }

總結(jié)

以上是生活随笔為你收集整理的15. 三数之和 golang的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。