46 Permutations(全排列Medium)

题目意思：全排列

思路：其实看这题目意思，是不太希望用递归的，不过还是用了递归，非递归的以后再搞吧

　　ps:vector这玩意不能随便返回，开始递归方法用vector，直接到500ms，换成void，到12ms

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        vector<vector<int> >ans;
        permute1(ans,nums,0);
        return ans;
    }
    void permute1(vector<vector<int>>& ans,vector<int>& nums,int begin) {
        if(begin==nums.size()-1){
            ans.push_back(nums);
        }
        for(int i=begin;i<nums.size();++i){
            swap(nums[i],nums[begin]);
            permute1(ans,nums,begin+1);
            swap(nums[i],nums[begin]);
        }
    }
};