有重复项数字的所有排列

最新推荐文章于 2022-10-20 16:40:30 发布

砍柴人Ryan

最新推荐文章于 2022-10-20 16:40:30 发布

阅读量925

点赞数

分类专栏：刷题文章标签：算法

本文链接：https://blog.csdn.net/No_one_z/article/details/110089103

版权

刷题专栏收录该内容

118 篇文章 2 订阅

订阅专栏

题目描述

给出一组可能包含重复项的数字，返回该组数字的所有排列。

示例1

输入

[1,1,2]

返回值

[[1,1,2],[1,2,1],[2,1,1]]

class Solution {
public:
    void permute(vector<vector<int>> &res, vector<int> num, int index,int n){
        if(index==n-1){
            res.push_back(num);
            return;
        }
        for(int i=index;i<n;i++){
            if(i==index || (i!=index && num[i]!=num[index])){
                swap(num[index],num[i]);
                permute(res, num, index+1, n);
                //swap(num[index],num[i]);
            }
        }
    }
    vector<vector<int> > permuteUnique(vector<int> &num) {
        sort(num.begin(), num.end());
        vector<vector<int>> res;
        permute(res, num, 0, num.size());
        return res;
    }
};