LeetCode15（不会写）

这道题我不会，Mark一下.

vector<vector<int>> threeSum(vector<int>& nums)
{
    vector<vector<int>>rs;
    sort(nums.begin(),nums.end());
    for(int i = 0; i<nums.size(); i++)
    {
        if(i!=0 && nums[i] == nums[i-1]) continue;
        int j = i+1;
        int k = nums.size()-1;
        while(j<k)
        {
            if(nums[i] + nums[j] + nums[k]== 0)
            {
                rs.push_back({nums[i],nums[j],nums[k]});
                j++;
                k--;
                while(j<k && nums[j] == nums[j-1])
                {
                    j++;
                }
                while(j<k && nums[k] == nums[k+1])
                {
                    k--;
                }
            }
            else if(nums[i] + nums[j] + nums[k]<0) j++;
            else k--;

        }
    }
    return rs;
}