BM55 没有重复项数字的全排列

描述

给出一组数字，返回该组数字的所有排列
例如：[1,2,3]的所有排列如下[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].（以数字在数组中的位置靠前为优先级，按字典序排列输出。）
数据范围：数字个数 0<n≤6
要求：空间复杂度 O(n!)，时间复杂度 O(n!）

示例1
输入：[1,2,3]
返回值：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例2
输入：[1]
返回值：[[1]]

代码

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