【每日一题】 力扣 47题 全排列 II

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

示例:

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

思路 ：用c++ <algorithm> 库里面的全排列函数 next_permutation();

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

 next_ permutation()函数的基本格式：

 int a[n];
 do{
     
 }while(next_permutation(a,a+n))