from CodeTop, Leetcode, 15. 3数之和。
双指针。
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
思路
数组排序后，遍历数组，剩下的两个数用双指针从两端向中间逼近。
注意，重复元素的判断，一个是出现在第一层遍历，需要使用 while 找到不相等元素；另一个是，当找到了满足条件的剩余两元素，两侧指针同时向中间靠拢的时候，要考虑两侧指针靠拢后的元素都未改变，需要使用 while 循环过滤重复元素。
不满足条件的单向逼近，即使遇到重复元素，由于同样不满足条件不会被记录，无需考虑。
代码
vector<vector<int>> threeSum(vector<int>& nums) {
if (nums.size() < 3) return {};
sort(nums.begin(), nums.end());
vector<vector<int>> res;
for (int i = 0; i < nums.size()-2; i++){
while (i && i< nums.size() && nums[i] == nums[i-1]) i++;
for (int j = i+1, k = nums.size()-1; j<k; ){
int tmp = nums[j] + nums[k];
if (tmp + nums[i] == 0){
vector<int> tt = {nums[i], nums[j], nums[k]};
res.push_back(tt);
j++, k--;
while(j < k && nums[j] == nums[j-1]) j++;
while(j < k && nums[k] == nums[k+1]) k--;
}else if (tmp + nums[i] > 0) k--;
else j++;
}
}
return res;
