果然超时一次。
不过后来想了想，因为查重我每次都用的线性时间，所以很麻烦。
这个时候应该想到一种叫map的数据结构。
后来888ms过。
具体的map处理还需要自学和加强。
附上代码：

</p>

<h1>include &amp;lt;map&amp;gt;</h1>

<p>using namespace std;
class Solution {
public:
    vector&amp;lt;vector&amp;lt;int&amp;gt;&amp;gt; ans;
    map&amp;lt;vector&amp;lt;int&amp;gt;,int&amp;gt; markmap;
    bool flag[100000];
    int sum;
    vector&amp;lt;vector&amp;lt;int&amp;gt; &amp;gt; permuteUnique(vector&amp;lt;int&amp;gt; &amp;amp;num) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        ans.clear();
        markmap.clear();
        sum = num.size();
        for(int i = 0;i &amp;lt; sum;i++)
        {
            flag[i] = false;
        }
        for(int i = 0;i &amp;lt; sum;i++)
        {
            flag[i] = true;
            vector&amp;lt;int&amp;gt; tmp(sum);
            tmp[0] = i;
            fun(tmp,1,num);
            flag[i] = false;
        }
        return ans;
    }
    void fun(vector&amp;lt;int&amp;gt;&amp;amp;tmp,int k,vector&amp;lt;int&amp;gt; &amp;amp;num)
    {
        if(k &amp;gt;= sum)
        {
            vector&amp;lt;int&amp;gt; numtmp(sum);
            for(int i = 0;i &amp;lt; sum;i++)
            {
                numtmp[i] = num[tmp[i]];
            }
            map&amp;lt;vector&amp;lt;int&amp;gt;,int&amp;gt;::iterator l_it = markmap.find(numtmp);
            if(markmap.empty())
            {
                    ans.push_back(numtmp);
                    markmap.insert(map&amp;lt;vector&amp;lt;int&amp;gt;,int&amp;gt;::value_type(numtmp, 590));<br />
            }
            else
            {
                if(l_it == markmap.end())
                {
                    ans.push_back(numtmp);
                    markmap.insert(map&amp;lt;vector&amp;lt;int&amp;gt;,int&amp;gt;::value_type(numtmp, 590));
                }
            }
            return ;
        }
        for(int i = 0;i &amp;lt; sum;i++)
        {
            if(!flag[i])
            {
                flag[i] = true;
                tmp[k] = i;
                fun(tmp,k+1,num);
                flag[i] = false;
            }
        }
    }
};