该解法参考了46. 全排列的解法LeetCode题解：46. 全排列，回溯，JavaScript，详细注释。 使用DFS生成所有可能的排列情况。 需要使用used数组，标识每个值是否被使用过，同时used的index即为需要排列的数字。 由于subResult和used变量会在…