题目

题目链接

分析

两个函数知识点：
next_permutation(start,end);输出所有比当前排列 排列大的排列
prev_permutation(start,end);输出所有比当前排列 排列小的排列

AC代码

#include <iostream>  
#include <algorithm>  
class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> ans;
        sort(nums.begin(),nums.end());
        do{
            vector<int> temp;
            for(int j=0;j<nums.size();j++){
                temp.push_back(nums[j]);
            }
            ans.push_back(temp);
        }while(next_permutation(nums.begin(),nums.end()));
        return ans;
    }
};