BM56 有重复项数字的全排列

vector<vector<int>>排序，发现内部vector<int>可以直接a<b(表示外部从小到大排序)

 sort(ans.begin(), ans.end(), [](const vector<int> &a, const vector<int> &b) { return a < b; } );

描述

给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。

示例

[2,-1,3]

[[-1,2,3],[-1,3,2],[2,-1,3],[2,3,-1],[3,-1,2],[3,2,-1]]

未排序之前[[-1,2,3],[-1,3,2],[2,-1,3],[2,3,-1],[3,2,-1],[3,-1,2]] 

可以发现直接递归结束后的最后两个序列颠倒了（暂时还不知道为啥没按顺序来）

所以直接对vector<vector<int>>中外部的vector自定义排序 ：难以置信这样是可以的.....

[](const vector<int> &a, const vector<int> &b) { return a < b; }

class Solution {
  public:
   void recursion(vector<vector<int> >& res, vector<int>& num, int index) {
        if (index == num.size() - 1) {
            if (find(res.begin(), res.end(), num) != res.end())
                return;
            else res.push_back(num);

        } else {
            for (int i = index; i < num.size(); i++) {
                swap(num[index], num[i]);
                recursion(res, num, index + 1);
                swap(num[index], num[i]);
            }
        }
        return;
    }
    vector<vector<int> > permuteUnique(vector<int>& num) {
        vector<vector<int>> ans;
 
        sort(num.begin(), num.end());
        recursion(ans, num, 0);
        sort(ans.begin(), ans.end(), [](const vector<int> &a, const vector<int> &b) { return a < b; } );
        return ans;
    }
};