46. Permutations

class Solution 
{
public:
    vector<vector<int>> permute(vector<int>& nums) 
    {
        vector<vector<int>> res;
        helper(res,0,nums);
        return res;
    }
    
    void helper(vector<vector<int>> &res,int beg,vector<int> &nums)
    {
        int sz=nums.size();
        if(beg==sz-1)
        {
            res.push_back(nums);
            return;
        }
        else
        {
            for(int i=beg;i<sz;i++)
            {
                if(i!=beg)
                {
                    swap(nums[i],nums[beg]);
                    helper(res,beg+1,nums);
                    swap(nums[i],nums[beg]);
                }
                else
                    helper(res,beg+1,nums);        
            } 
        }      
    }
};

交换交换交换，很骚