算法：全排列

题目：

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]
示例 3：

输入：nums = [1]
输出：[[1]]
 
提示：

1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums 中的所有整数 互不相同

本题来源leetcode:https://leetcode.cn/problems/permutations/

思路：

本题是dfs的入门问题。nums长度为n,想象n个位置，每次从nums中取一个数字放入其中一个位置，每个数字只能放入一次，对于第i个位置，每个数字都有可能被放入。所以用for循环来遍历nums尝试放入第i个位置，对于第i+1个位置的操作和第i个位置一样，所以直接调用。因为每个数字只能被放入一次，所以要记录是否已经被放入某个位置了。当没有空位置了，就是一个排列。

代码：

class Solution {
public:
    vector<vector<int>> res;
    vector<int> used;
    vector<int> track;
    int n;
    void permuteBack(vector<int>& nums) {
        if(n == track.size()) {
            res.emplace_back(track);
            return;
        }
        for(int i = 0;i < n;i++) {
            if(used[i] == 0) {
                used[i] = 1;
                track.emplace_back(nums[i]);
                permuteBack(nums);
                track.pop_back();
                used[i] = 0;
            }
        }
    }
    vector<vector<int>> permute(vector<int>& nums) {
        n = nums.size();
        used.resize(n,0);
        permuteBack(nums);
        return res;
    }
};