全排列II
    题目链接：https://leetcode-cn.com/problems/permutations-ii/submissions/
    图片.png
    思路：递归的本质是在调用自身的同时缩小问题规模，直到终止条件。基于这一点，才能够理解为什么要在每一次swap之前先检查在这一级递归中是否已经swap过相同的数字——因为对于同一规模的子问题，如果其包含的数字相同而只是顺序不同，其最后产出的结果也是重复的。

    参考代码：

    1. class Solution {
    2. private:
    3.     vector<vector<int>> res;
    4. public:
    5.     vector<vector<int>> permuteUnique(vector<int>& nums) {
    6.         if (nums.size() == 0) {
    7.             return res;
    8.         }
    9.         recursivePermuteUnique(nums, 0);
    10.         return res;
    11.     }
    13.     void recursivePermuteUnique(vector<int>& nums, int index) {
    14.         if (index == nums.size() - 1) {
    15.             res.push_back(nums);
    16.             return;
    17.         }
    18.         unordered_set<int> dup;
    19.         for (int i = index; i <= nums.size() - 1; ++i) {
    20.             if (dup.find(nums[i]) != dup.end()) {
    21.                 continue;
    22.             }
    23.             dup.insert(nums[i]);
    24.             swap(nums[i], nums[index]);
    25.             recursivePermuteUnique(nums, index + 1);
    26.             swap(nums[i], nums[index]);
    27.         }
    28.     }
    29. };