LeetCode 46. 全排列

题意：

给定一个 没有重复 数字的序列，返回其所有可能的全排列.

数据范围:
题目没说.

code：

class Solution {
public:
    vector<vector<int> >ans;
    vector<int>temp;
    int n;
    void dfs(vector<int>&a,int cur){
        if(cur==n){
            ans.push_back(a);
            return ;
        }
        for(int i=cur;i<n;i++){
            swap(a[cur],a[i]);
            dfs(a,cur+1);
            swap(a[cur],a[i]);
        }
    }
    vector<vector<int>> permute(vector<int>& a) {
        temp.clear();
        ans.clear();
        n=a.size();
        dfs(a,0);
        return ans;    
    }
};

---