全排列（无重复时）

对于无重复的情况，全排列就是取得所有的排列情况，就是把各个字符进行交换。这其实是个递归的子问题，我们固定第一个，然后取得后面字符的排列，然后交换每个字符和首位，用同样的方式取得各个排列，最后交换到最后一位时，就取得了所有排列。
代码如下

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> res;
        int length=nums.size();
        if(length!=0)
        {
            permutestep(res,nums,0,length);
        }
        return res;
    }
    /*void swap(int& a,int& b){
    int tmp;
    tmp=a;
    a=b;
    b=tmp;
    }*/
    void permutestep(vector<vector<int>> &res,vector<int>& nums,int index,int length)
    {
        if(index==length-1)//终止条件就是换到了最后一位
        {
            res.push_back(nums);
            return;
        }
        for(int i=index;i<length;i++)
        {
             swap(nums[i],nums[index]);//交换此位和后面的每一位
             permutestep(res,nums,index+1,length);//固定此位取得后面的排列
             swap(nums[i],nums[index]);//换回来到原始状态
        }
    }
};