46. 全排列

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

> 我的解法

class Solution {
private:
    void traversal(vector<int> &nums,vector<bool> &used,int startdex){
        if(startdex > nums.size()) return;
        if(path.size() == nums.size()){
            res.emplace_back(path);
        }
        for(int i = 0; i < nums.size(); i++){
            if(used[i] == false){
                path.emplace_back(nums[i]);
                used[i] = true;
                traversal(nums,used,i+1);
                used[i] = false;
                path.pop_back();
            }
        }
    }
public:
    vector<vector<int>> res;
    vector<int> path;
    vector<vector<int>> permute(vector<int>& nums){
        res.clear();
        path.clear();
        if(nums.size() == 1){
            res.emplace_back(nums);
            return res;
        } 
        vector<bool> used(nums.size(),false);
        traversal(nums,used,0);
        return res;
    }
};