算法：全排列

解题思路： 每个位置各个元素都可能出现，每个位置固定一个元素（通过交换元素到begin为止），对后面的元素（begin+1）进行全排列，直到走到只有一个元素，就保存结果，然后返回，返回后会再之前固定的元素交换回原来的位置

class Solution {
public:
    void backtracking(vector<int>& nums,vector<vector<int>>& res,int begin,int len){
        if(len-1==begin){//当处理到最后一个元素
            res.push_back(nums);//保存结果
            return;//返回
        }
        for(int i=begin;i<len;i++){
            //固定一个元素到begin的位置
            swap(nums[i],nums[begin]);
            //对begin之后的元素进行处理
            //每次递归都会固定一个元素直到走到最后一个元素就保存结果
            backtracking(nums,res,begin+1,len);
            //回溯到原来的状态，后面i++后再swap会固定下一个元素
            swap(nums[i],nums[begin]);
        }
    }
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int>> res;//结果数组
        backtracking(nums,res,0,nums.size());
        return res;
    }
};