Leetcode——三数之和问题

题目：

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

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

示例：

给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]

思路：

1. 首先，我们用Arrays.sort(nums)方法对nums数组进行从小到大排序。例如， [-1, 0, 1, 2, -1, -4]排完序后变为[-4,-1,-1,0,1,2].
2. 当遇到两数之和时，我们可以将左指针放在最左边，右指针放在最右边，当左+右<0时，左指针向右移；当左+右>0时，右指针向左移。同样的遇到三数之和时，a+b+c=0,我们假定a是一个确定的数字-x，那么b+c=x；b当作左指针，c当作右指针，当b+c>x时，右指针c要往左移：c- -；当b+c<x时，左指针要向右移：b++。
3. 因此，在a的每一次取值循环中，对b+c进行判断加减。
4. 最后关注重复值的问题，当固定值a取到与前一值相同时，continue直接执行下一次循环，当左值针b遇到与前一值相同时，b++；右指针c遇到与后一值相同时，c- -;且b<c恒成立。

代码如下：

测试结果：