力扣链接：https://leetcode-cn.com/probl...
解题思路：

  1. 这道题跟之前的两数之和有点像，然而解法哈难度都齐全不一样了，mid的题目相应来说还是须要刻意训练来把握的，相似三数之和这样的题目，如果不懂解法，可能无论怎样致力也无奈失去冀望的解
  2. 学习本人么有思路的题目时，能够先从模拟开始，就像书法巨匠，绘画巨匠，无一不是从临摹拓字开始的，学习，强化，记忆，而后融汇贯通
  3. 持续分析题干，这道题其实最难的点在于三元组不能反复，那么咱们能够将数组排序，这样就不会有反复的三元组，接下来咱们首先确定a，即最里面的一轮循环，而后b和c能够应用双指针来进行优化，最初要留神边界条件：a/b/c都不能反复，遇到雷同的值间接跳过，b <= c等等
  4. 要害思路：排序+双指针优化
func threeSumm(nums []int) [][]int {    n := len(nums)    sort.Ints(nums)    ans := make([][]int, 0)    // 枚举a    for first := 0; first < n; first++ {        // 跟上次的数字雷同则跳过        if first > 0 && nums[first] == nums[first-1] {            continue        }        // c对应的指针在数组的最右端        third := n - 1        target := -1 * nums[first]        // 枚举b        for second := first + 1; second < n; second++ {            // 跟上次的数字雷同则跳过            if second > first+1 && nums[second] == nums[second-1] {                continue            }            // 须要保障b在c的右侧，同时两个数的和大于target的相反数            if second < third && nums[second]+nums[third] > target {                third--            }            // 如果b等于c的时候还没有想等的数组，那么随着b的增大，则更不会有了            if second == third {                break            }            if nums[second]+nums[third] == target {                ans = append(ans, []int{nums[first], nums[second], nums[third]})            }        }    }    return ans}