标签：10 排列 nums 重复 digui int vector result 未知

给定一个可包含重复数字的序列 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。