leetcode 46. 全排列

题解

水题？ 主要是c++ 自带全排列函数，所以很好解决，记住怎么应用那个就可以。
然后就是需要注意的是在排列过程中先sort一下，否则就会从当前那个值之后进行排列，排列的不全。

代码

class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        int n = nums.size();
        vector<vector<int>> ans;
        vector<int>combine;
        sort(nums.begin(),nums.end());
        do{
            for(int i = 0; i < n; i++){
                combine.push_back(nums[i]);
            }
            ans.push_back(combine);
            combine.clear();
        }while(next_permutation(nums.begin(),nums.end()));
        return ans;
    }
};