Leetcode-15：三数之和

个人思路总结：

我们首先对给出的数组进行排序（从小到大）。如果排序后的数组的最左边大于0，可以代表所有的元素都会大于0，因此也就不存在a+b+c=0的情况，此时直接返回空数组即可。同理，如果排序后的数组的最右边小于0，可以代表所有元素都会小于0，因此也可以直接返回空数组。
有个小细节就是，如果下一个元素和上一个元素一样大，那么可以直接跳过这次循环，因为不跳过的话最后得到的数组会有重复。

代码如下：

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int> > result;
        sort(nums.begin(),nums.end());
        if(nums.empty()||nums.back()<0||nums.front()>0) return {};
        for(int k=0;k<nums.size();k++)
        {
            if(nums[k]>0) break;  //大于0则代表后面的元素都大于0，直接结束循环
            if(k>0 && nums[k]==nums[k-1]) continue; //如果重复，直接跳过
            int target = 0 - nums[k];
            int i=k+1, j=nums.size()-1;
            while(i<j)
            {
                if (nums[i] + nums[j] == target) 
                {
                    result.push_back({nums[k], nums[i], nums[j]});
                    while (i < j && nums[i] == nums[i + 1]) ++i; //如果重复，直接跳过
                    while (i < j && nums[j] == nums[j - 1]) --j; //如果重复，直接跳过
                    ++i; --j;
                } 
                else if (nums[i] + nums[j] < target) ++i;
                else --j;
            }
        }
        return result;
    }
};