题干：

代码：

class Solution {
public:vector<int> tmp;vector<vector<int>> res;void backtracking(vector<int> nums, vector<int> used){if(tmp.size() == nums.size()){res.push_back(tmp);return;}for(int i = 0; i < nums.size(); i++){if(used[i] == 1)continue;tmp.push_back(nums[i]);used[i] = 1;backtracking(nums, used);tmp.pop_back();used[i] = 0;}}vector<vector<int>> permute(vector<int>& nums) {vector<int> used(nums.size(), 0);backtracking(nums, used);return res;}
};

全排列与之前的组合问题不同：
①对于组合问题，[1,2]与[2,1]就是同一个，但是对于排列问题这两个是不同的。

②为了避免取到同一个数字，组合问题采用start来决定下一次开始取的位置，这对于组合问题是好方法，但是对排列问题却不行，因为start会导致下一次取不到start之前的数，而排列需要取到之前的数。如下图：