[排列] leetcode 46 Permutations

problem:https://leetcode.com/problems/permutations/

        输出所有排列数。递归中，最快的方法是直接交换，实际上执行的是选择操作，选择了一个数据后，把它交换到前面；可以保证下一次选择不会包含着一数字，并且数字被选择的概率都是相等的。

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