[AcWing 51] 数字排列

---

点击查看代码

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

---

1. 使用二维容器 res 存储结果；
2. next_permutation(nums.begin( ), nums.end( )) 每次会产生 nums 的一个全排列；