【LeetCode】47. 全排列 II

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fuqiuai/article/details/83419650

题目链接：https://leetcode-cn.com/problems/permutations-ii/description/

题目描述

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例

输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]

解决方法

调用库函数next_permutation

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int>> res;
        sort(nums.begin(),nums.end());
        do  
        {  
            res.push_back(nums);
        }while(next_permutation(nums.begin(),nums.end())); 
        return res;         
    }
};