三数之和 c++

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> result;
        int num = nums.size(); 
        sort(nums.begin(),nums.end());
        if(nums.empty() || nums.front()>0 || nums.back()<0)
            return {};
        for(int i = 0;i<num-2;i++){
            if(nums[i]>0) break;
            if(i>0&&nums[i] == nums[i-1]) continue;
            int head = i+1;
            int tail = num-1;
            while(head<tail){
                if(nums[head]+nums[tail] == -nums[i]){
                    if(head == i+1 || tail == num-1){
                        result.push_back(vector<int>{nums[i],nums[head],nums[tail]});
                        head++;tail--;
                    }else if(nums[head] == nums[head-1]){
                        head++;
                    }else if(nums[tail] == nums[tail+1]){
                        tail--;
                    }else{
                        result.push_back(vector<int>{nums[i],nums[head],nums[tail]});
                        head++;tail--;
                    }
                }else if(nums[head]+nums[tail]<-nums[i]){
                    head ++;
                }else{
                    tail--;
                }
            }
        }
        return result;
    }
};