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

回溯法求排列，注意在求排列的时候要设置一个标记数组，以防止在纵向递归时重复选择元素。

class Solution {
public:
    vector<vector<int>> result{};
    vector<int> path{};
    void backtrack(const vector<int>& num,vector<bool>& used){
        if(path.size()==num.size()){
            result.push_back(path);
            return;
        }
        for(int i=0;i<num.size();i++){
            if(!used[i]){
                used[i]=true;
                path.push_back(num[i]);
                backtrack(num, used);
                path.pop_back();
                used[i]=false;
            }
        }
    }
    
    vector<vector<int> > permute(vector<int> &num) {
        vector<bool> used(num.size(),false);
        backtrack(num, used);
        return result;
    }
};