​leetcode算法题第15题：三数之和​

leetcode算法题第15题：三数之和

---

题目：

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c =0 ？请你找出所有和为 0 且不重复的三元组。

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

---

解题思路：排序 + 双指针

题目要求不重复：则需要使用到排序算法。这里的双指针是伪双指针（实际应该是三指针 ）

第一个指针p1(第一个数)从头到尾开始遍历，

第二个指针p2则表示第二个数，因为是不重复的三元组，所以第二个指针p2要从第一个指针p1的右    边一个元素开始遍历，

第三个指针p3（第三个元素）从末尾开始遍历，

当三个元素的值大于0时，说明三个数整体过大，需要减小元素的值，此时指针p3则需要向左移动（p3从大到小移动）；如果三元素小于或等于0时则指针p2向右移动

当指针p2和p3重叠（遍历完第一个元素的所有情况），跳出p2，p3的遍历，p1向右移动一位，重复上述的操作，每次三元素相等时，返回三个元素的值

注意：因为返回的是不重复的列表，所以每次遍历时，如果当前值与上一个值相等，则直接遍历下一个值（p1,p2都适用）

当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法，就如上述的p2和p3，双指针一个从头到尾遍历，一个从尾到头遍历，当两个指针重叠时，也只遍历了一个列表的元素，时间复杂度就大大降低了。

---

代码：