permutation II （boss出来了）

题目链接：https://leetcode.com/submissions/detail/55876321/

自己的做法，30个测试用例通过了29例，终究还是有一个系列类型的是无法通过的，因为自己妄想在permutation的代码上，通过排序来进行。然而，每一次同第一个元素交换位置之后，进入了递归，此时数组nums并不是有序的！！！

来看看自己的这段代码，谨记教训，然后还是去看看大神们的思路吧！

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        if(nums.size()==)
            return res;
        sort(nums.begin(),nums.end());//事实
        int len=nums.size();
        vector<int> temp;
        helper(nums,,,len,temp);
        return res;
    }
private:
    void helper(vector<int>& nums,int pos,int count,int len,vector<int>& temp);
private:
    vector<vector<int>> res;
};

void Solution::helper(vector<int>& nums,int pos,int count,int len,vector<int>& temp){
    if(count==len){
        res.push_back(temp);
        return;
    }
    for(int i=pos;i<len;i++){
        if(pos!=i && nums[pos]==nums[i])//后面元素与自己相等时，忽略此次递归
            continue;
        if(i>pos&&nums[i]==nums[i-])//当后面有连续相同的元素存在时，只做第一次，后面的相等元素忽略
            continue;
        if(pos!=i)
        swap(nums[pos],nums[i]);
        temp.push_back(nums[pos]);//这儿可别写成了nums[i]，害自己调试半天
        helper(nums,pos+,++count,len,temp);
        temp.pop_back();
        count--;
        swap(nums[pos],nums[i]);
    }
}

http://www.cnblogs.com/TenosDoIt/p/3662644.html

参考了大神的博客，再修改自己的代码：

 class Solution {
 public:
     vector<vector<int>> permuteUnique(vector<int>& nums) {
         if(nums.size()==)
             return res;
 //        sort(nums.begin(),nums.end());//事实
         int len=nums.size();
         vector<int> temp;
         helper(nums,,,len,temp);
         return res;
     }
 private:
     void helper(vector<int>& nums,int pos,int count,int len,vector<int>& temp);
     bool find(vector<int>&nums,int begin,int end,int target);
 private:
     vector<vector<int>> res;
 };

 void Solution::helper(vector<int>& nums,int pos,int count,int len,vector<int>& temp){
     //在上一算法的基础上，当我们枚举第i个位置的元素时，若要把后面第j个元素和i交换，则先要保证[i…j-1]范围内没有和位置j相同的元素。有以下两种做法（1）可以每次在需要交换时进行顺序查找；（2）用哈希表来查重。具体见下面的代码。
     if(count==len){
         res.push_back(temp);
         return;
     }
     for(int i=pos;i<len;i++){
 //        if(pos!=i && nums[pos]==nums[i])//后面元素与自己相等时，忽略此次递归
 //            continue;
 //        if(i>pos&&nums[i]==nums[i-1])//当后面有连续相同的元素存在时，只做第一次，后面的相等元素忽略
 //            continue;
 //        if(pos!=i)
         if(i>pos&&find(nums,pos,i-,nums[i]))//第一次时竟然写成了i,于是乎每一次都会执行continue！！！！
             continue;
         swap(nums[pos],nums[i]);
         temp.push_back(nums[pos]);//这儿可别写成了nums[i]，害自己调试半天
         helper(nums,pos+,++count,len,temp);
         temp.pop_back();
         count--;
         swap(nums[pos],nums[i]);
     }
 }
 bool Solution::find(vector<int>&nums,int begin,int end,int target){
     for(;begin<=end;begin++){
         if(nums[begin]==target)
             return true;
     }
     return false;
 }