全排列之回溯算法

回溯算法+剪支（此处没有涉及到）
可以将回溯算法想象成一颗二叉树的深度遍历，遍历到叶子节点回到上一个结点，在进行遍历，也就是进行回溯操作；

class Solution {

public:
    vector<vector<int>> res;
    vector<vector<int>> permute(vector<int>& nums) {
        // 全排列 递归？？
        // 回溯算法
        vector<int> track;
        backtrace(nums,track);
        return res;
    }
    void backtrace(vector<int>& nums, vector<int> track){
        // 这个判断语句就相当于你的回溯已经到达了叶子结点，没有办法再进行下去
        if(track.size()==nums.size()){
            res.push_back(track); //将一条完整的路径加入res
            return; 
        }
        // 遍历其实就是相当于先选择那个数字
        for(int i=0;i<nums.size();i++){
            //首先判断nums[i]是否已经被选过了
            // 如何判断一个数在一个vector里
            vector<int>::iterator it; //迭代器
            it=find(track.begin(),track.end(),nums[i]);
            if (it!=track.end()){
                continue;
            }
            track.push_back(nums[i]);
            backtrace(nums,track);
            track.pop_back();
        }
    }
};