题解 | 没有重复项数字的全排列

#include <algorithm>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型vector 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > permute(vector<int>& num) {
        // write code here
        vector<vector<int>> vec;
        sort(num.begin(), num.end());//-------------排序使初始字典序最小
        size_t size = num.size();
        auto print = [&](){//------------保存答案，这里可以直接push_back的是我一开始忘记了
          //for (int i = 0; i < size; i++) cout << num[i];
          //cout << endl;
          vec.push_back(num);
        };
        print();
        while(next_permutation(num.begin(), num.end())){//---------<algorithm>中自带的函数,无返回值,使范围内的元素变为下一字典序的排列
          print();
        }
        return vec;
    }
};