题目

题目链接

分析

两个函数知识点：
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;}
};