//不会写DFS的菜逼
class Solution {
public:
    vector<vector<int>> permutation(vector<int>& nums) {  //使用next_permutation函数可以得到下一个排列序列
        sort(nums.begin(),nums.end());
        vector<vector<int>> res;
        do{
            res.push_back(nums);
        }while(next_permutation(nums.begin(),nums.end()) );

        return res;
    }

};