题解 | 三数之和

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型vector 
     * @return int整型vector<vector<>>
     */
    vector<vector<int>> threeSum(vector<int>& num) {
        // write code here
         vector<vector<int>> res;
         int n=num.size();
         if(num.size()<3)
         {
            return res;
         }
         //先对数组进行排序
         sort(num.begin(),num.end());
         if(num[0]>0||num[n-1]<0)
         {
            return res;
         }
        //
        for(int i=0;i<n-2;i++)
        {
            if(i>0&&num[i]==num[i-1])
            {
                continue;
            }
            int j=i+1;
            int k=n-1;
            while(j<k)
            {
                int sum=num[k]+num[j]+num[i];
                if(sum==0)
                {
                     vector<int> temp;
                     temp.push_back(num[i]);
                     temp.push_back(num[j]);
                     temp.push_back(num[k]);
                     res.push_back(temp);
                     while(j<k&&num[j]==num[j+1])
                     {
                        j++;
                     }
                      while(j<k&&num[k]==num[k-1])
                     {
                        k--;
                     }
                     j++;
                     k--;
                     continue;
                }
                else if(sum<0)
                {
                   j++;
                }
                else 
                {
                   k--;
                }
            }
        }
        return res;
    }
};