题意:
给一个没有重复数的数组,列出这些数的所有顺序可能。
思路:
暴力解法。
vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int>> res;
res.push_back(vector<int>());
int sz = nums.size();
int n = 0;
while (n++<sz) { //每个顺序可能共有n位数,每次循环加一位数
vector<vector<int>> temp = res;
res.clear();
for(int i=0;i<temp.size();++i)
for (int j = 0; j < sz; ++j) {
if (find(temp[i].begin(), temp[i].end(), nums[j]) == temp[i].end()) {
temp[i].push_back(nums[j]);
res.push_back(temp[i]);
temp[i].erase(temp[i].end() - 1);
}
}
}
return res;
}