给定一个数字列表,返回其所有可能的排列。
样例 1:
输入:[1]
输出:
[
[1]
]
样例 2:
输入:[1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
思路:对一个数的全排列,先确定第一个数的可能性,再依次确定第二个数,第三个···的可能性。
class Solution {
public:
/*
* @param nums: A list of integers.
* @return: A list of permutations.
*/
vector<vector<int>> permute(vector<int> &nums) {
// write your code here
vector<vector<int>> result;
recursion(0,nums,result);
return result;
}
void recursion(int k,vector<int>&nums,vector<vector<int>> &result)
{
if(k==nums.size()) result.push_back(nums);
else
{
for (int i = k; i < nums.size(); i++) {
/* code */
int temp=nums[k];
nums[k]=nums[i];
nums[i]=temp;//确定第一个数是什么
recursion(k+1,nums,result);//逐步确定第二,三···个数分别是什么
temp=nums[k];
nums[k]=nums[i];
nums[i]=temp;//将改变后的顺序回到最初进入的顺序,避免重复混乱
}
}
}
};