LeetCode OJ-- 3Sum **

https://oj.leetcode.com/problems/3sum/

在一个数列中，求出所有3个数之和是0的3个数。

刚开始给自己挖了坑，由于没闹清,unique()函数的含义，去掉重复不彻底，所以一直 output limit Exceeded.

于是，想新的判断是否重复的方法，这样跳过了一部分之后，再只判断是否，要加入的数据和上一个加入的数据是否相同，就可以了。

 if(i>0 && num[i] == num[i-1])
                continue;

class Solution {
public:
    vector<vector<int> > threeSum(vector<int> &num) {
        vector<vector<int> > ans;
        if(num.size()<)
            return ans;
 
        sort(num.begin(),num.end());
 
        int k = ;
 
        for(int i = ;i<num.size()-;i++)
        {
            if(i> && num[i] == num[i-])
                continue;
            int j = i+;
 
            if(num[i]+num[j]>)
                continue;
            k = num.size()-;
 
            while(j<k)
            {
            if(num[i]+num[j]+num[k] == )
            {
                if(ans.size()== || ans.size()> && !(num[i]==ans[ans.size()-][]&& num[j] ==ans[ans.size()-][] ))
                {
                vector<int> ansPiece;
                ansPiece.push_back(num[i]);
                ansPiece.push_back(num[j]);
                ansPiece.push_back(num[k]);
                //remove duplicated
                /*bool flag = true;
                for(vector<vector<int> >::iterator it = ans.begin(); it != ans.end(); it++)
                {
                            if((*it)[0] == ansPiece[0] && (*it)[1] == ansPiece[1] && (*it)[2] == ansPiece[2])
                            {
                                flag = false;
                                break;
                            }
                }
 
                if(flag)
                    ans.push_back(ansPiece);*/
 
                ans.push_back(ansPiece);
                }
            }
            if(num[i]+num[j]+num[k] < )
                j++;
            else
                k--;
            }
        }
        return ans;
    }
};