给定一个没有重复 数字的序列,返回其所有可能的全排列。
整体思路是利用回溯的方式,在具体递归的过程中类似于一棵决策树,首先定义一个用于递归的函数,分别传递原数组的引用、暂存数组的引用、目标数组的引用、递归深度,如果递归的深度与原数组的长度相同,那么就将暂存数组做一个浅拷贝push
到目标数组并结束本次递归,如果递归深度还没有达到原数组长度,以[1, 2, 3]
输入为例,在tmp
数组为空的情况下,会有三种选择1
、2
、3
,当第一次将1
追加到tmp
数组时,进行递归再次到循环,那么此时会选择第二位,此时为2
,接下来进行第三位的选择,只能为3
,此时在tmp
数组即为[1, 2, 3]
,再进行递归时即会触发边界条件,将tmp
数组浅拷贝到target
,然后tmp
数组会出栈3
,然后此时选择第三位的循环就结束了,本次递归完成,然后在选择第二位时的循环中i
为1
的递归也已经结束,tmp
数组弹出2
,此时循环到i
为2
,tmp
数组进栈nums[2]
即为3
,那么第三位就只能选择2
,tmp
数组中就存在[1, 3, 2]
并触发边界条件。简单来说就是在递归的过程中,第一位只能为1
或2
或3
,当第一位为1
时那么第二位只能为2
或3
,当第二位为2
时第三位只能为3
,第二位为3
时第二位只能为2
,以此类推。