给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。

示例 1：

输入：nums = [1,1,2]
输出：
[[1,1,2],
 [1,2,1],
 [2,1,1]]

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permuteUnique = function(nums) {
 if (nums.length === 1) return [nums]

    nums.sort()

    let res = []
    let path = []
    let len = nums.length

    helper(nums)

    function helper(_nums) {
      if (path.length === len) {
        res.push([...path])
        return
      }
      for (let i = 0; i < _nums.length; i++) {
        // 上一题的基础上加个去重判断
        if (_nums[i] === _nums[i - 1]) continue

        path.push(_nums[i])

        // 上一题的基础上更改获取下一次遍历可选数组的方式，因为有重复，不可用filter，改为深拷贝
        let curNums = JSON.parse(JSON.stringify(_nums))
        curNums.splice(i, 1)

        helper(curNums)

        path.pop()

      }
    }

    return res
};

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations-ii