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; } };
原文：https://www.cnblogs.com/fish1996/p/11335954.html