求数列的所有排列组合。思路很清晰，将后面每一个元素依次同第一个元素交换，然后递归求接下来的（n-1）个元素的全排列。

经过昨天的两道回溯题，现在对于回溯算法已经很上手了。直接貼代码：

 

class Solution {public:    vector
     
      
       > permute(vector
       
        & nums) {        if(nums.size()==0)            return res;        int len=nums.size();        vector
        
          temp;        helper(nums,0,0,len,temp);        return res;    }private:    void helper(vector
         
          & nums,int pos,int count,int len,vector
          
           & temp);//pos用来控制位置，count用来控制个数，当count递增到len时，就说明已经到了一个全排列，递归回去时记得将count减1，并且temp要出栈之前压入的元素。private: vector
           
            
             > res;};void Solution::helper(vector
             
              & nums,int pos,int count,int len,vector
              
               & temp){ if(count==len){ res.push_back(temp); return; } for(int i=pos;i