LintCode 15全排列

给定一个数字列表，返回其所有可能的排列。

 注意事项

你可以假设没有重复数字。

本题有两种方法可解最简单一种是使用STL函数另一种是用DFS递归找出全排列

本题坑点：数组要先进行从小到大排序再进行全排列

vector<vector<int>> permute(vector<int> &nums) {
        // write your code here
        sort(nums.begin(),nums.end());
        vector<vector<int>> ans;
        ans.push_back(nums);
        while(next_permutation(nums.begin(),nums.end()))  
            ans.push_back(nums);
        return ans;
    }