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

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型vector 
     * @return int整型vector<vector<>>
     */
    // vector<vector<int> > fun(vector<int>& num){

    // }
    vector<vector<int> > permute(vector<int>& num) {
            // write code here
            vector<vector<int>> result;
            if(num.size()==1){
                return {num};
            }
            for(int i=0;i<num.size();++i){
                int temp=num[0];
                num[0]=num[i];
                num[i]=temp;
                vector<int> tem(num.begin()+1,num.end());
                vector<vector<int> > result_temp=permute(tem);
                for(int j=0;j<result_temp.size();++j){
                    result_temp[j].insert(result_temp[j].begin(), num[0]);
                    result.push_back(result_temp[j]);
                }
            }
            return result;
        }
};