基础数据结构之数组的双指针技巧之对撞指针(两端向中间)：三数之和(LeetCode 15 中等题)**题目：**给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 **解题思路：**三层循环暴力法会得到重复结果，所以需要先排序去除重复。 双指针对撞也需要先排序，之后先固定一个初始值，之后需要俩数字和初始值结合起来为0，俩数字如何选择？可以通过第一个数字和最后一个数字加起来看跟