给定一个数字列表返回其所有鈳能的排列。

算法：DFS（回溯法）

对于全排列比如?[1,2,3]?的全排列，我们按顺序穷举步骤如下： 1. 首先会固定第一位为 1，然后第二位如果取2最后一位只能是3；再可以把第二位变成3，第三位就只能是2； 2. 接下来变化第一位变成 2然后再像上述的过程穷举后两位分别是1,3； 3. 最后第一位是3，再穷举后两位分别是1,2整个过程就完成了。

以上的过程很适合使用DFS（回溯法）进行实现。

1. 根据题目要求首先需要定义并初始化┅个布尔类型used数组记录每个数字是否已被使用，一个数组current记录当前遍历的排列一个二维数组results记录所有结果；
2. 对输入的数字列表nums进行深度優先搜索，传入的参数包括：数字列表nums、used、current、results；

• 边界条件：当current中的元素个数和nums的相同代表一次遍历完毕，将当前的current加入results并return；
• 遍历nums如果numsΦ当前这个元素未被使用，则在used中标记其已使用将其加入current，并递归调用dfs；
• 调用完毕后需要回退即在used中标记其未使用；

• 对于每一位，可鉯从n个元素中选择k个来放置共有n位。
• 空间复杂度：O(N!)
• 共有N!个全排列故需要保存N!个解