未知（有问题）：不重复的全排列

给定一个可包含重复数字的序列 nums ，按序列内字典升序返回所有不重复的全排列。 其中序列内字典升序指的是， 序列内从左到右的非降序排列，例如 nums=[1,2,3], 则因为[1,2,3] < [1,3,2], [3,1,2] < [3,2,1]， [1,2,3]要先于[1,3,2]输出，[3,1,2]要先于[3,2,1]输出

输入例子1:

[3,3,4]

输出例子1:

[[3,3,4],[3,4,3],[4,3,3]]

输入例子2:

[1,10,-8]

输出例子2:

[[-8,1,10],[-8,10,1],[1,-8,10],[1,10,-8],[10,-8,1],[10,1,-8]]

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > result;
    void digui(vector<int>& nums, int i, int n)
    {
        vector<int>& num = nums;
        if(i == n - 1)
        {
            result.push_back(num);
            return ;
        }
        for(int j = i;j < n;++j)
        {
            if(nums[i]==nums[j+1])
            {
                continue;
            }
            swap(nums[i],nums[j]);
            digui(nums, i+1, n);
            swap(nums[i],nums[j]);
        }
    }
    
    vector<vector<int> > UniquePerm(vector<int>& nums) {
        // write code here
        
        int length = nums.size();
        sort(nums.begin(), nums.end());
        digui(nums, 0, length);
        
        return result;
    }
};

 

标签：10,排列,nums,重复,digui,int,vector,result,未知
来源： https://www.cnblogs.com/boost/p/16684999.html