请实现一个函数，输入一个不含重复数字的整数数组，输出该数组所有可能的全排列。

Question

Accepted Answer

考察点：考察回溯算法实现与排列去重边界处理。回答思路：能定义回溯状态（当前路径、已用标记/交换法） 正确处理递归终止条件与恢复现场 能分析时间复杂度 O(n!) 与空间复杂度 O(n) 能说明为什么不含重复数字时无需额外去重

考察说明