【LeetCode】46. 全排列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fuqiuai/article/details/83419643

题目链接：https://leetcode-cn.com/problems/permutations/description/

题目描述

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

解决方法

方法1：递归回溯
方法2：调用库函数next_permutation

// //方法1：递归回溯
// class Solution {
//     vector<vector<int>> res;
// public:
//     vector<vector<int>> permute(vector<int>& nums) {
//         if (nums.size()==0) return res;
//         permuteMain(nums,0);
//         return res;
//     }
// private:
//     void permuteMain(vector<int> nums, int begin){
//         if (begin==nums.size()) res.push_back(nums);
//         else{
//             for (int i=begin;i<nums.size();i++){
//                 swap(nums[begin],nums[i]);
//                 permuteMain(nums,begin+1);
//                 swap(nums[begin],nums[i]);
//             }
//         }
//     }
// };
//方法2：调用库函数next_permutation

class Solution {
public:
    vector<vector<int> > permute(vector<int>& nums) {
        vector<vector<int>> res;
        sort(nums.begin(),nums.end());
        do  
        {  
            res.push_back(nums);
        }while(next_permutation(nums.begin(),nums.end())); 
        return res; 
    }
};