小小程序媛  
得之坦然,失之淡然,顺其自然,争其必然

题目

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测试程序源码

posted on 2015-08-31 20:15  Coding菌  阅读(107)  评论(0编辑  收藏  举报