LEETCODE 47. Permutations II

题目大意

给出一个数组，里面是n个数字，有可能会重复求出所有可能的且不重复的permutation。

解题思路

跟LeetCode46是一个问题，只是这里可能会出现重复，大题思路可以跟着LeetCode46
http://blog.csdn.net/chenyaxue/article/details/71614584
多加一个重复元素的判断就OK了。
重复元素的处理：
1. 首先需要将数组排个序
2. 原先LeetCode46中有两个swap操作，就是递归完之后需要恢复原本的顺序，这样才能保证所有数字都能便利一遍，但是这里需要去重，相同的数字都在相邻的位置，可以利用第一次swap到数组首位的数字，与下一个数字做比较，如果相同就跳过，不同才会进行下一轮递归。

代码

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int>> resVec;
        sort(nums.begin(), nums.end());
        getPermutations(nums, 0, resVec);
        return resVec;
    }
private:
    void getPermutations(vector<int> numArr, int startInd, vector<vector<int>>& res) {
        if (startInd >= numArr.size()) {
            res.push_back(numArr);
            return;
        }
        for (int i = startInd; i < numArr.size(); i++) {
            if (i != startInd && numArr[startInd] == numArr[i]) {
                continue;
            }
            swap(numArr[startInd], numArr[i]);
            getPermutations(numArr, startInd + 1, res);
            //swap(numArr[startInd], numArr[i]);
        }
    }
};