题解 | 没有重复项数字的全排列

class Solution {
public:
    vector<vector<int>> res;
    vector<int> temp;

    void dfs(vector<int>& nums, int dep, vector<bool>& used){
        if(dep==nums.size()){
            res.push_back(temp);
            return ;
        }
        for(int i=0; i<nums.size(); i++){
            if(!used[i]){
                temp.push_back(nums[i]);
                used[i] = true;
                dfs(nums, dep+1, used);
                temp.pop_back();
                used[i] = false;
            }
        }
    }

    vector<vector<int> > permute(vector<int>& num) {
        vector<bool> used(num.size(), false);
        dfs(num, 0, used);
        return res;
    }
};

这题可以这样想，随机考虑一种中间情况：

[1,2,3,4,5]

此时已经排了前三个了，即，used=[1,1,1,0,0]，temp=[2,3,1]

剩下的怎么排？

for(int i=0; i<5; i++){
	if(没用过)
		插入temp中;
		dfs;
  		从temp中去掉，好遍历下一个没用过的情况
	else
		不管
}