15. 三数之和

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

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

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

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

解题思路：
选定第一个数，因为和为零，经过排序后第一个数必定为复数，然后控制后两个数移动即可。
class Solution
{
public:
vector<vector>threeSum(vector&nums)
{
int i=0,j,k;
vector<vector>result;
if(nums.size()❤️)return result;
sort(nums.begin(),nums.end());
while(i<nums.size()-2&&nums[i]<=0)
{
j=i+1;
k=nums.size()-1;
while(j<k)
{
if(nums[j]+nums[k]==-nums[i])
{
vectorvecTemp={nums[i],nums[j],nums[k]};
result.push_back(vecTemp);
while(nums[j]==nums[++j]){}
while(nums[k]==nums[–k]){}
}
else if(nums[j]+nums[k]>-nums[i])
k–;
else j++;
}
while(nums[i]==nums[++i]){}
}
return result;
}
};