leetcode_三数之和

给你一个包含 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]]

func threeSum(nums []int) [][]int {
   //升序排序
   sort.Slice(nums, func(i, j int) bool {
      return nums[i] < nums[j]
   })

   var ret = make([][]int, 0)

   var begin = 0
   for begin < len(nums)-2 {
      //升序排序 后面的树相加起来不可能等于0了
      if nums[begin] > 0 {
         break
      }
      //去重
      if begin > 0 && nums[begin] == nums[begin-1] {
         begin++
         continue
      }

      var left = begin + 1
      var right = len(nums) - 1

      for left < right {
         sum := nums[begin] + nums[left] + nums[right]
         if sum == 0 {
            ret = append(ret, []int{nums[begin], nums[left], nums[right]})
            for {
               //去重
               if left < right && nums[left+1] == nums[left] {
                  left++
               } else {
                  break
               }
            }
            for {
               //去重
               if left < right && nums[right+-1] == nums[right] {
                  right--
               } else {
                  break
               }
            }
            left++
            right--

         } else if sum > 0 {
            right--
         } else {
            left++
         }
      }
      begin++
   }
   return ret
}