版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://cloud.tencent.com/developer/article/1433859
文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>> result;
build(result, nums, 0);
return result;
}
void build(vector<vector<int>>& result, vector<int>& nums, int start) {
if(start == nums.size()) {
result.push_back(nums);
return;
}
for(int i = start; i < nums.size(); i++) {
swap(nums[start], nums[i]);
build(result, nums, start + 1);
swap(nums[start], nums[i]);
}
}
private:
void swap(int& a, int& b) {
int temp = a;
a = b;
b = temp;
}
};