题解 | 没有重复项数字的全排列

#include <vector>
class Solution {

    //全排列：给定一组不重复的元素，求出它们所有可能的排列方式（即所有顺序的组合），通过交换的方式确定一位的数字，因为交换过去的数字任然需要，如果是组合问题则尝试过的数字不再使用；
public:
    vector<vector<int>> res;
    vector<vector<int> > permute(vector<int>& num) {
        sort(num.begin(), num.end());

        dp(num, 0);

        sort(res.begin(), res.end());
        return res;
    }

    void dp(vector<int> &num, int index){
        if(index == num.size()){
            res.push_back(num);
        }else{
            for(int i =index; i<num.size(); ++i){
                swap(num[i], num[index]);
                dp(num, index+1);
                swap(num[i], num[index]);
            }
        }
    }
};