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,);
         return ans;
     }
     void permute1(vector<vector<int>>& ans,vector<int>& nums,int begin) {
         if(begin==nums.size()-){
             ans.push_back(nums);
         }
         for(int i=begin;i<nums.size();++i){
             swap(nums[i],nums[begin]);
             permute1(ans,nums,begin+);
             swap(nums[i],nums[begin]);
         }
     }
 };