Permutations II - LeetCode

最新推荐文章于 2024-11-18 18:38:00 发布

weixin_30800807

最新推荐文章于 2024-11-18 18:38:00 发布

阅读量57

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/multhree/p/10392339.html

版权

题目链接
注意点
解法
小结

题目链接

Permutations II - LeetCode

注意点

不确定有几种排列

解法

解法一：因为有重复的数字所以排列的个数不确定几个，一直生成新的排列直到和原始的数列相同为止

class Solution {
public:
    vector<int> nextPermutation(vector<int> nums) {
        int n = nums.size(),i = n-2,j = n-1;
        while(i >= 0 && nums[i] >= nums[i+1]) i--;
        if(i >= 0)
        {
            while(nums[j] <= nums[i]) j--;
            swap(nums[i],nums[j]);
        }
        reverse(nums.begin()+i+1,nums.end());
        return nums;
    }
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int>> ret;
        ret.push_back(nums);
        vector<int> temp = nextPermutation(nums);
        while(temp != nums)
        {
            ret.push_back(temp);
            temp = nextPermutation(temp);
        }
        return ret;
    }
};