lintcode-带重复元素的排列 -16

给出一个具有重复数字的列表，找出列表所有不同的排列

样例

给出列表[1,2,2]，不同的排列有：

[

    [1,2,2],

    [2,1,2],

    [2,2,1]

]

class Solution {
public:
  
     bool nextPermutation(vector<int> &nums) {  
         
        int n = nums.size();  
        for(int i=n-1;i>=0;i--){  
            for(int j=n-1;j>i;j--){  
                if(nums[i]<nums[j]){  
                    swap(nums[i],nums[j]);  
                    sort(nums.begin()+i+1,nums.end());  
                    return true;  
                }  
            }  
        }  
        sort(nums.begin(),nums.end());
        return false;
    }  
    vector<vector<int> > permuteUnique(vector<int> &nums) {
      
        vector<vector<int> > ret;
        sort(nums.begin(),nums.end());
        
        do{
            ret.push_back(nums);
        }while(nextPermutation(nums));
    
        return ret;
    }
};