Leetcode 46. Permutations

题意

生成一个数组的全派别

题解

用递归实现。每个位置的数字都能和它后面的所有数字交换的，一共有n!种。

代码

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