使用C++内置next_permunation函数完成枚举
注意next_permutation的内部实现,是按照相对大小进行的,所以第一次需要有序。
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>> ret;
sort(nums.begin(), nums.end());
do {
ret.push_back(nums);
} while(next_permutation(nums.begin(), nums.end()));
return ret;
}
};