leetcode全排列

1.递归+回溯

首先有一点需要注意：

   1）数组中没有重复元素

这道题的关键在于需要设置visited数组，标志当前元素是否被访问，初始全为false,当当前元素未被访问时，则访问当前元素，且递归查询可能的排列，查询完成之后，返回，

代码如下：

class Solution {
    vector<vector<int>> res;
public:
    vector<vector<int>> permute(vector<int>& nums) {
        //没有重复数字
        vector<int> ans;
        vector<int> visited(nums.size(),false);
        getCount(nums,ans,visited);
        return res;
    }
    void getCount(vector<int> &nums,vector<int> &ans,vector<int> &visited)
    {
       if(ans.size()==nums.size())
       {
           res.push_back(ans);
           return ;
       }
       for(int i=0;i<nums.size();i++)
       {
           if(visited[i]==false)
           {
               ans.push_back(nums[i]);
               visited[i]=true;
               getCount(nums,ans,visited);
               ans.pop_back();
               visited[i]=false;
           }
       }
    }

};