class Solution {
public:
    vector<vector<int>> permute(vector<int>& nums) {
        solution.clear();
        result.clear();

        deal(nums,0,0);
        return solution;
    }

    void deal(vector<int>& nums,int begin,int total)
    {
        if(total==nums.size())
        {
            solution.push_back(result);
            return;
        }

        for(int i=0;i<nums.size();++i)
        {
            if(find(result.cbegin(),result.cend(),nums[i])!=result.cend())
                continue;
            result.push_back(nums[i]);
            deal(nums,i+1,total+1);
            result.pop_back();
        }
    }

    vector<vector<int>> solution;
    vector<int> result;
};