全排列（含有重复元素）

题目：

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

For example,
[1,1,2] have the following unique permutations:

[1,1,2], [1,2,1], and [2,1,1].

思路：

比较直观的想法就是递归，在num中拿出1个数字放在第一个，然后剩下的数字做一个全排列。当含有重复元素时，注意防止第一个固定的元素

重复，当重复时，无需再排列，所以需要判断。

其他方法参考：http://blog.csdn.net/tuantuanls/article/details/8717262

代码:

vector<vector<int>> permuteUnique(vector<int>& nums) {
    vector<vector<int>> result;
    int n=nums.size();
    if(n==1){
        result.push_back(nums);
        return result;
    }
    else{
        vector<int> visited;        //防止固定的第一个元素重复
        for(int i=0;i<n;i++){


            if(find(visited.begin(),visited.end(),nums[i])==visited.end()){
                 visited.push_back(nums[i]);
                 vector<int> cur=nums;
                 vector<int> a;
                 cur.erase(cur.begin()+i);
                 vector<vector<int> > temp=permuteUnique(cur);
                 for(int j=0;j<temp.size();j++){
                    temp[j].insert(temp[j].begin(),nums[i]);        //在原来的解得最前面加上删除的元素，而非任意位置，相当于固定第一个元素，否则会重复,
                    result.push_back(temp[j]);
                    }
                }


             }
       return result;
        }
    }