Appearance
47. 全排列 II
原题链接：LeetCode 47. 全排列 II
题目描述
给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。
示例 1：
- 输入： nums =
[1,1,2] - 输出：
[[1,1,2],[1,2,1],[2,1,1]]
示例 2：
- 输入： nums =
[1,2,3] - 输出：
[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
提示：
1 <= nums.length <= 8-10 <=nums[i]<= 10
难度： Medium
题解代码
javascript
/**
* @param {number[]} nums
* @return {number[][]}
*/
var permuteUnique = function(nums) {
nums = nums.sort((m, n) => m - n)
const ret = []
const used = Array(nums.length).fill(false)
backTrack(nums, [], ret, used)
return ret
};
function backTrack (nums, path, ret, used) {
if (path.length === nums.length) {
ret.push([...path])
}
for (let i = 0; i < nums.length; i++) {
// TODO: 去重这里好好理解
if (i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false) continue
if (!used[i]) {
path.push(nums[i])
used[i] = true
backTrack(nums, path, ret, used)
path.pop()
used[i] = false
}
}
}