46. Permutations LeetCode

题意：求1到n的全排列。
题解：STL之next_permutation.当然，可以自己递归实现。

class Solution {public:    vector<vector<int>> permute(vector<int>& nums) {        vector<vector<int>> ans;        sort(nums.begin(),nums.end());        do        {            ans.push_back(nums);        }while(next_permutation(nums.begin(),nums.end()));        return ans;    }};