leetcode46全排列_C++_med

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路：这道题的关键是如何知道要加入的这个数字是不是已经加过了呢，所以要建立一个相对的bool型的vector，去作为标志，判断对应位置上的数字是否被加入过。并且要记得，每一次把加入的数字再踢出来的时候，要记得把标志位改变。

 

C++代码如下：

class Solution {
    
    void p(const vector<int>& nums,vector<int>& out,vector<vector<int>>& res, vector<bool>& used)
    {
        if(out.size() == nums.size()) 
        {//out中已有所有元素
            res.push_back(out);
            return;
        }
        for(int i=0; i<nums.size(); i++)
        {
            if(used[i] == false)
            {
                out.push_back(nums[i]);
                used[i] = true;
                p(nums,out,res,used);