LeetCode（47）Permutations II

题目

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

For example,

[1,1,2] have the following unique permutations:

[1,1,2], [1,2,1], and [2,1,1].

分析

用上一题的代码，完全可以AC，那是因为我们的库函数next_permutation()以及prev_permutation()内置排重的代码。。。

其实，题目考察的实质，是让我们自己实现全排，只不过我偷懒了，直接调用了算法库。。。

AC代码

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int> > ret;

        if (nums.empty())
            return ret;

        sort(nums.begin(), nums.end());
        ret.push_back(nums);
        while (next_permutation(nums.begin(), nums.end()))
            ret.push_back(nums);

        return ret;
    }
};

GitHub测试程序源码