46. Permutations

最新推荐文章于 2021-02-09 10:20:41 发布

潭溪Zerg

最新推荐文章于 2021-02-09 10:20:41 发布

阅读量129

点赞数

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.csdn.net/u013434984/article/details/84027046

版权

刷题专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目：

解答：

使用迭代形式、依次取出下一次序列。

代码：

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        int len = nums.size();
        vector<vector<int>> result;
        if(len == 0)    return result;
        if(len == 1){
            result.push_back(nums);
            return result;
        }
        sort(nums.begin(), nums.end());
        result.push_back(nums);
        // 1 3 4 2
        // 1 4 3 2
        // 3 4 2 1
        while(true){
            /*
            for(int i = 0;i < len; ++i)
                cout << nums[i] << " ";
            cout << endl;
            */
            int i = len - 1;
            for(i = len - 1;i > 0; --i){
                if(nums[i] > nums[i-1]){
                    for(int j = len - 1;j >= i; --j){
                        if(nums[j] > nums[i-1]){
                            swap(nums[j], nums[i-1]);
                            for(int k = i;k <= (i + len - 1) / 2; ++k)
                                swap(nums[k], nums[i+len-1-k]);
                            result.push_back(nums);
                            break;
                        }
                    }
                    break;
                }
            }
            if(i == 0)
                break;
        }
        return result;
    }
};