全排列篇 ​

const permute = nums => {
  const [ret, len] = [[], nums.length]
  const used = Array(len)
  const dfs = (path = []) => {
    if (path.length === len) {
      ret.push([...path])
      return
    }
    for (let i = 0; i < len; i++) {
      if (used[i]) continue
      path.push(nums[i])
      used[i] = true
      dfs(path)
      path.pop()
      used[i] = false
    }
  }
  dfs()
  return ret
}

const permuteUnique = nums => {
  const [ret, len] = [[], nums.length]
  const used = Array(len)
  nums.sort((a, b) => a - b)
  const dfs = (path = []) => {
    if (path.length === len) {
      ret.push([...path])
      return
    }
    for (let i = 0; i < len; i++) {
      if (used[i]) continue
      // 剪枝：!used[i - 1] 确保相同元素在排列中的相对位置保持不变
      if (i > 0 && nums[i] === nums[i - 1] && !used[i - 1]) continue
      path.push(nums[i])
      used[i] = true
      dfs(path)
      path.pop()
      used[i] = false
    }
  }
  dfs()
  return ret
}